Zla i strašna čudovišta otela su princezu Breskvu iz Kraljevstva gljiva. A moralo se dogoditi da baš u to vrijeme nije bio vodoinstalater Mario. Samo je odjurio na još jedno putovanje i dugo se nije namjeravao vratiti. Njegova braća su također zauzeta nečim, a onda se novi perspektivni heroj po imenu Martin dobrovoljno javio da spasi djevojčicu u Super Martin Princess In Trouble. Izgleda kao Mario u mladosti i želi to postati, pa nosi crvenu kapu i plavi kombinezon. Kako biste mu pomogli da postane Super Martin, pomozite dječaku da završi sve razine, skuplja novčiće, izbjegava opasne neprijatelje ili skoči na njih u Super Martin Princess In Trouble.
