Mario va anar a buscar la princesa que va segrestar el seu principal enemic Bowser. L'enemic ha col · locat en el camí un munt de soldats amb els quals Mario no pot fer-ho sol. Haurem de, valent guerrer, practicar senderisme, juntament amb Mario i rescatar la princesa de les urpes del malvat. Recollir les monedes, que després poden estar presents Mario i la Princesa.