Histoire

Après avoir sauvé le Royaume des Champignons des mains de Bowser et du reste des Koopas dans Super Mario 3, Mario et Luigi ont besoin de se remettre de leurs diverses aventures. Ils se mettent d'accord sur le meilleur lieu de vacances possible : Dinosaur Land, un endroit magique.

Mais tandis que Mario et Luigi sont allongés sur la plage pour une petite sieste réparatrice, la princesse Toadstool se volatilise, apparemment capturée par des forces démoniaques. Après avoir cherché pendant des heures leur amie disparue, Mario et Luigi découvrent un oeuf gigantesque caché dans la forêt.

Soudain, sort de l'oeuf fraîchement éclos un jeune dinosaure du nom de Yoshi qui commence à raconter à Mario et à Luigi une histoire fort triste : ses amis dinosaures ont été emprisonnés dans des oeufs par un groupe de tortues monstrueuses.

« Des tortues monstrueuses ! » s'exclame Luigi. « Bowser et son groupe sont de retour ! » Mario hoche doucement de la tête en signe d'approbation, et se met en route avec Luigi et Yoshi à travers Dinosaur Land pour retrouver la Princesse et libérer les amis de Yoshi. Au début de leur voyage, Yoshi tend à Mario une cape magnifique. « Cela peut vous servir » dit-il. « On dit qu'elle possède des pouvoirs magiques ».