One day, Kirby was taking a nap under a tree as King Dedede and Bandanna Dee were planning to ambush him. High above, the Halberd has taking flight and Meta Knight sees an odd ship in the sea, and goes down to inspect it. Kirby recognizes the ship as the S.S. Palette, a ship belonging to Paint Roller.
Suddenly, out of nowhere, Drawcia and her two sisters, Paintra and Artress, attack the ship. It gets shipwrecked. Afterwards, they fly out with the Amethyst Star, which controls all of the worlds' color. They shatter it into eight pieces, and fly into a wormhole.
Kirby, Dedede, Meta Knight and Bandanna Dee all investigate the ship, and find Paint Roller, on the floor, unconscious. When he wakes up, he realizes what the three sisters have done. Kirby and co offer to help him regain the world's color and stop the three sisters from causing havoc in the universe. They find the first shard of the Star outside, and proceed to travel.
|Kirby||The pink puffball returns for his latest adventure! Kirby can swallow enemies and copy their abilities, and can float and shoot air bullets.|
|King Dedede||The greedy king of Dream Land is ready to burn some rubber! Dedede is equipped with a giant hammer with some different powers than a normal hammer. He can also float.|
|Meta Knight||Meta Knight controls the battleship Halberd and has some epic sword skills. He can use some unique powers, and can even fly.|
|Bandanna Waddle Dee||Bandanna Waddle Dee is one of Dedede's minions. He controls a spear to skewer enemies with, and can turn it into a propellor.|
|Paint Roller||Paint Roller plays a similar role to Magolor in Kirby's Return to Dreamland. He informs players on the whereabouts of the Shining Brushes, and is even a hidden boss.|
|Tac||Tac runs the shop in the game, where you can buy decorations for your room, and buy copy palettes.|
|Beam||Kirby obtains a beam wand that can shoot out various small beams, or a charged blast.||Waddle Doo|
|Fire||Kirby can breath fire and hurl fireballs at enemies. It can also light cannon fuses.||Hot Head|