The many islands of Dream Land are connected to each other by rainbows, and have been named the Rainbow Islands. But an evil being known as Dark Matter has possessed King Dedede and stolen all of the rainbows. Kirby sets off to restore the rainbows to each island, and this time he has some friends along for the ride.
Kirby can inhale air, blocks and enemies and spit them out as weapons. He can float through the air by puffing himself up. And like in Kirby's Adventure, by swallowing certain enemies, Kirby can steal their abilities. Using these moves, Kirby must make it through each stage to the goal door. Only by clearing all the stages can Kirby face the boss character who holds the rainbow needed to reach the next island.
New to this game are Kirby's animal friends, who must be rescued from mini-boss characters. Rick the hamster carries Kirby on his back, runs faster and doesn't lose traction on slippery surfaces. Coo the owl carries Kirby in his talons, and can fly in even the strongest winds. Kine the fish carries Kirby in his mouth, and is an excellent swimmer. On top of this, when Kirby has a special ability, the effect changes when riding one of Kirby's friends, which can often be used to reach secret areas.