Alright, I saw mention of Kirby's Super Star's story somewhere up there, and I wanted to mention that it had a pretty solid story, actually. The rest of this post will detail the story as I recall, so it will be riddled with spoilers. Too long to spoiler-text everything, though, so don't read if you don't want to know.
The game initiates with a peaceful Dream Land, plain and simple. One day, Kirby's nemesis, King Dedede, along with several tons of minions, steal all the food and put it in Dedede's castle. Kirby sets off to free the captive yumblies of DL. Along the way, he goes through a varied Dream Land terrain. Eventually, he makes it to Dedede's castle, and the two have the fight of the ages, for probably the third or so time, in a wrestling/boxing ring. If you have any skill at all, Kirby wins, then inflates himself to SUPERHUGEKIRBY, flies off with the castle, and drops food all the way around dream land, like a Bistro Santa Claus or something. This epic journey was known as Spring Breeze, and featured the tree Whispy Woods, of everyKirbygameeverexceptforlamernewones fame. This is important for our next tale.
Time passes, and the Spring breeze fades. It's some season, now, and once again, all of Dream Land's gooey goodies have disappeared. At first Kirby believes this to be Dededededede growing eyes too big for his stomach, but Dedede is hungry, too, and they figure out a giant bird wearing a vest, named Dyna-Blade has been hording the food this time around. Once again, epic journey happens and Kirby fights Dynablade big time. Yo-yo power rocks here, as always, and Kirby should win, if you remember that the "R" and "L" buttons act like a shield and you're not stupid. So, upon defeat, Dyna-Blade is all like "Yo, I gots ta feed my chillin's, puff daddy." And Kirby goes all, "Here's a tree to feed your chicks, chick." and takes the nest to Whispy Woods, who produces infinite, but very hard, apples. DynaBlades is now down with Kirby and the gang. This skirmish is simply known as "DynaBlade." To the three Dream Land historians out there.
Then, one day, Kirby is walking, and he falls through a hole in the ground. He's never been in the hole before, but apparently, it's a Wikipedia of anything possible Nintendo or something. Seriously, from Screw Attack to Bros' Hats to Lucky Cats, it's all there, I believe. He eventually works his way out of the hole, fighting general bosses and stuff, and becomes something like a billion-yen-aire. How did he land in the hole? You don't know, but you'll soon find out... This was the Great Cave Offensive, as Kirby discussed in length the pros and cons of the screen pass on a third and long, or something like that.
Anyways, Kirby's back and he's celebrating his cold hard cash yens by flying around Dream Land, and he totally sees something not there B.C. (Before Cave). He takes the handy-dandy warpstar he picked up on his way out of the cave, which is how he broke out, and he flies to it. It turns out this is MetaKnights uber-cool ship, and that MetaKnight set the trap for Kirby to fall in the cave, so he could get a chance to launch the ship. Anyways, you land, and it turn out they're all ready for Kirby and there's a bunch of awesome dialog, but the Heavy Lobster, or that bomb cannon thing, or something blows Kirby off the ship! He's falling and he can't keep up with MetaKnight with just air, so he hits the ground, and works his way over to DynaBlade's crib (literally!). The two fly off and drop Kirby off back on the ship, which Kirby has been destroying, area by area, and DynaBlade gets hit by a laser of fantastic magnitude, then takes a dive. Anyways, Kirby goes on to blow up the ship, fight and consume the crew, and then sword-battle MetaKnight to the de-masking. He wins if you tap the "Y" button over and over again and dodge the right ways, and then MetaKnight takes to the sky from his sky fortress, which is about to blow up like the Fourth of July in Manhattan. Kirby hopes on a benevolent Wheelie and becomes the Wheelie Rider, where after losing two or three lives, you barely make it off the ship in time, which afterwards, it blows up. MetaKnight is unheard of since then, except in separate titles loosely related to KSS. This is Revenge of the MetaKnight.
So that's part one of the story. Basically, Dedede misbehaves, then gets a spanking, then tells Kirby later that he isn't actin' up, that it's DynaBlade, who soon becomes Kirby's friend (with benefits) because Kirby feeds her babies for free. Kirby falls in a giant Animal Crossing pitfall thrown by MetaKnight, and when he gets out, MetaKnight is partway through his plot to take over Dream Land, or something absolutely diabolical in that vein. It all connects, believe it or not.
Then there's the final two chapters: Milky Way Wishes is the first. In it, the last trouble maker's ship blew up, and the galaxy is at peace. However, one mean guy named Marx shows up to ruin it all. He sets the sun and the moon (Yes, two celestial bodies!) in a terrible quarrel, and in order to fix this, a giant space-faring pocket-watch shows up when the planets align properly and the Age of Aquarius pops up. He's there to fix the Sun and the Monn by granting the first person he sees a wish. Well, that Marx fellow saw this coming, shoved Kirby out of the way, and wished for Real Ultimate Power, or something, and also for the clock, whose name is Nova, to stop the sun and moon. This prompts Nova to jump in-between the sun and moon, which isn't good, because they still want to fight. Anyways, Kirby hops on a Gradius-like WarpStar ship, and R-types through Nova, destroying those tubes that block Mother Brain, or powers Nova's Heart, or something like that. Basically, he takes out a giant screw from the giant clock. This really pisses Marx off, who now is like a jester-bat. Like if Batman and the Joker merged together, were purple, and a three-year-old with super powers that rival Galactus. So, anyways, Kirby whups up in the throw-down, and tells that Nova to make the sun and moon make friends and get out! And once more, Dream Land is at peace. This saga doesn't connect with any other adventure, really, but my memory may be fuzzy.
And that brings us to the last part of KSS canon, although, loosely so: The Arena. The historians wanted to prove that Post-Crisis Kirby was the best ever, so they let him choose a power and fight anything remotely close to a boss in the entire games, and also Waddle Dee with a whole lot more life for a Waddle Dee than normal. After about ten or twenty tries, Kirby wins, and everyone's happy! Then you go play Gourmet Race, where cake is not a lie, and beat DEDEDEDEDEDE. And the other two minigames, but those are definitely not canon this time, so I'm not talking about them.
Anyways, I hope you enjoyed my brief interpretation of Kirby's Super Star's story. It's pretty accurate, but juiced up tp be more entertaining since it's a long post. Bon Appetite!