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.