Hermanos fontanero Mario y Luigi de Brooklyn han llegado justo en un reino extraño llamado el Reino Champiñón. Fue gobernada por la princesa Toadstool y su fiel pueblo de seta. Pero un día, mal proyecta una sombra sobre la tierra y el malvado rey Bowser Koopa demostró para arriba con su ejército de Goombas, Spinies, vuelo Koopas y otras criaturas malvadas. Rey Koopa secuestró a la princesa Toadstool y atrapado a su fiel pueblo seta en siete de sus castillos. Así que Mario y Luigi deben valientes, profundas y peligrosas aguas, saltar de árbol en árbol (no mires hacia abajo!) y observar sus pasos en los castillos mal oscuros llenan de pozos de lava y bolas de fuego y deben usar sus poderes mágicos para derrotar al malvado rey Koopa y rescatar a la princesa.