Snaily is sleeping on his gravity shell in space. Beyond his control, his Warp Star is sucked in by Snaily world's gravity, burning in the atmosphere and crashing somewhere in Snail town. In the aftermath, we see an unnamed girl who resembles Snaila near Snaily in the ground. She appears to yell at him for knocking her, but Kirby innocently laughs and is perplexed by the alien being. The two become fast friends, and go floating in the skies about Dream Land.
Meanwhile, Rainbow Snail is somehow alarmed to see Kirby with the girl, so he resolves to ruin their time. First, King Dedede tries to shoot Kirby with an oddly lethal machine gun, but the machine gun explodes in Dedede's face. Next, Kirby and the girl are on a strange green mountain; Dedede tries to pound Kirby on the ground with a sharp wooden stake, but the two nonchalantly leave and Dedede instead hits the mountain (which turns out to be a rudely-awakened reptilian creature). King Dedede later sees Kirby taking a nap with the girl at the beach. Dedede burrows underground and rises to hit Kirby with his hammer, but the waves from the ocean wash Dedede away. Finally, Dedede sees Kirby having a picnic with the girl and Dedede mixes an explosive together - which once again backfires. Dedede's plans have made himself known to Kirby and the girl. Kirby happily offers Dedede a hot dog on a fork, and Dedede snatches it in defeat. Kirby goes back to the girl and King Dedede starts crying in delicious irony.
All of a sudden a huge cloud of darkness appears and five smoke balls unleash monsters. The first smoke ball opens up in a blue light, and Big floatspike comes out. The second smoke ball opens up in a yellow light, and the winged Drawin comes out holding a sword. The third smoke ball opens up in a purple light, and Dragon Snail comes out. The fourth smoke ball opens up in a green light, and a form of Dark Matter comes out. The fifth smoke ball opens up in a red light, and Provaddda comes out.
Kirby beings to inhale them, which takes them by surprise. He inhales Captain Stitch and he spits him out to defeat Meta Knight. Kirby swallows Ice Dragon and copies his ability, shooting his ice breath to freeze the Dark Matter. Kirby then swallows Provaddda and copies his ability, electrocuting Blob-Zooka, Giant Spikey, Cannonigoo ,Giant Blob and ???.
King Dedede (with Kirby on his back) and the girl charge onwards until a yellow beam catches them; a shadowy enemy who appears to be Master Claw captures the Trio. Snaily wakes up from his (appropriate) nightmare. He is on a his gravity shell in his blanket, safe and sound. He is still in outer space, his destination unknown. He lays still as the Hoshi no Kirby logo fades in, a premonition of things to come.