Actually, it has a "story" that is irrelevant to gameplay. There's a cast of characters (King Kandy, Princesses Frostine and Lolly, Grandma Nut, and the dastardly Lord Licorice) and geography.
Shouldn't be too hard to whip together a story in that "setting" geared at the pre-K crowd.