Onde og skumle monstre har kidnappet prinsesse Peach fra Mushroom Kingdom. Og det skal ha hendt at det var på dette tidspunktet rørleggeren Mario ikke var der. Han skyndte seg bare ut på en ny tur og skulle ikke komme tilbake på lenge. Brødrene hans er også opptatt med noe, og da meldte en ny lovende helt ved navn Martin seg frivillig til å redde jenta i Super Martin Princess In Trouble. Han ser ut som Mario i ungdommen og ønsker å bli den samme, så han har på seg en rød caps og blå kjeledress. For å hjelpe ham å bli Super Martin, hjelp gutten med å fullføre alle nivåer, samle mynter, unngå farlige fiender eller hoppe på dem i Super Martin Princess In Trouble.