Après avoir sauvé le royaume de Mushroom, les frères Mario et Luigi acceptent de prendre des vacances dans un lieu appelé Dinosaur Land, où il y a de nombreux types de dinosaures.
Dans ce jeu, Bowser a enlevé la princesse Toadstool après qu'elle, Mario et Luigi eurent des vacances dans le Dinosaur Land.