La trama se centra en la búsqueda que Mario y Luigi deben emprender para salvar a la «Dinosaur Land» y rescatar a la Princesa Toadstool de las garras de Bowser, el antagonista principal de la serie. Ambos hermanos deben viajar por siete mundos para restaurar el orden en «Dinosaur Land».