Mario è un paffuto idraulico coi baffi che finisce per caso nel Regno dei Fughi insieme al fratello Luigi. Qui inizia il suo viaggio di formazione con delle prove che richiamano i percorsi dei videogiochi. Mario si allea quindi con Peach, principessa del Regno dei Funghi, e coi Toad come aiutanti.
Mario non è ancora un eroe, ma deve diventarlo per sconfiggere Bowser, il Re dei Koopa, che vuole governare l'universo.
