Monstres malvats i espantosos han segrestat la princesa Peach del regne dels bolets. I devia passar que va ser en aquest moment que el lampista Mario no hi era. Es va precipitar a un altre viatge i no anava a tornar durant molt de temps. Els seus germans també estan ocupats amb alguna cosa, i aleshores un nou heroi prometedor anomenat Martin es va oferir voluntari per salvar la noia a Super Martin Princess In Trouble. S'assembla a Mario en la seva joventut i vol ser el mateix, així que porta una gorra vermella i un mono blau. Per ajudar-lo a convertir-se en Super Martin, ajuda el nen a completar tots els nivells, recollir monedes, evitar enemics perillosos o saltar-hi a Super Martin Princess In Trouble.