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 ThreadsSmash Story (Add On Story Thread) - last post by @ Apr 5, 2006
What Would Your Wanted Character Do In The Subspace Story - last post by @ Mar 27, 2008
Yoshi - last post by @ Sep 9, 2008
Yoshi's Island - last post by @ Aug 13, 2008
Wario and Yoshi - last post by @ Jun 12, 2013