La leyenda cuenta cómo un fontanero de Nueva Donk, y su hermano de verde, se enfrascaron en un épico viaje por la soberanía del Reino Champiñón, en esos momentos atacado por el imperio de los Koopas, invasores que se atrevieron a secuestrar a la princesa Peach. ¿Pero qué hay del antes? ¿De todo lo vivido para que brillase la estrella? Esta es la historia de Mario antes del Súper?