Yoshi's Story was a stage for the original Smash Bros. and Melee.
 Super Smash Bros.
It first appeared on the original SSB. It was a stage with a large central platform and three fall-through.There were clouds that you could stand on for fighting ground,but they would disappear after someone has been standing on them for too long. This version reappeared as an unlockable stage in Melee.
 Super Smash Bros.Melee
The new version was more bright and resembled Battlefield: three fall-through platforms in a triangle and one central platform. The clouds were included,but they moved along ropes. They run through the stage,so don't stand for too long!
Related ThreadsAdd-On Story - How Yoshi Made Friends with the Bros. - last post by @ Jun 24, 2007
The Never Ending Story - last post by @ Jul 13, 2007
The Never Ending Story [On Break, Be Back In June] - last post by @ Jun 9, 2007
PM2 : The Never Ending Story 2! [Awards up!] - last post by @ Apr 3, 2005
The Never Ending Story [Update coming soon!] - last post by @ Mar 28, 2007