As usual, the storyline follows Mario's quest to save Princess Peach.
This was the first game featuring Yoshi, the green dinosaur. Mario can ride on Yoshi's back, and Yoshi can swallow enemies and jump on spikey objects. Hidden in the game are red, blue and yellow Yoshis.
Each special Yoshi color has a different ability whilst holding a Koopa in his mouth. Red Yoshi can breath fire, Blue Yoshi can fly and Yellow Yoshi can hit enemies with sand when jumping on the ground.
At the end of each land, Mario enters a castle and battles one of Bowser's 8 children. At the end of the game, Mario duals Bowser at the top of Bowser's castle. The castle has a secret back entrance...