Monstros malvados e asustados secuestraron á princesa Peach do Reino dos Cogomelos. E debeu suceder que foi nese momento cando non estaba o fontaneiro Mario. Acaba de emprender outra viaxe e non ía volver por moito tempo. Os seus irmáns tamén están ocupados con algo, e entón un novo heroe prometedor chamado Martin ofreceuse voluntario para salvar á moza en Super Martin Princess In Trouble. Parécese a Mario na súa mocidade e quere converterse no mesmo, polo que leva unha gorra vermella e un mono azul. Para axudalo a converterse en Super Martin, axuda ao neno a completar todos os niveis, recoller moedas, evitar inimigos perigosos ou saltar sobre eles en Super Martin Princess In Trouble.
