Los hermanos Mario y Luigi viajan a un mundo oculto para rescatar a la Princesa Peach, capturada por el malvado Rey Bowser. Tendrán que enfrentarse a un ejército de setas animadas antes de luchar contra su oponente. Rutas de ladrillos y castillos con múltiples peligros serán algunos de los obstáculos que tendrán que superar para conseguir su objetivo.