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