Ang masasama at nakakatakot na halimaw ay inagaw si Princess Peach mula sa Mushroom Kingdom. At malamang na nangyari na sa oras na ito ay wala ang tubero na si Mario. Nagmadali na lang siya sa isa pang biyahe at matagal nang hindi babalik. Ang kanyang mga kapatid ay abala rin sa isang bagay, at pagkatapos ay isang bagong promising hero na nagngangalang Martin ang nagboluntaryong iligtas ang babae sa Super Martin Princess In Trouble. Kamukha niya si Mario noong kabataan niya at gustong maging katulad niya, kaya nakasuot siya ng pulang cap at asul na oberols. Upang matulungan siyang maging Super Martin, tulungan ang batang lalaki na kumpletuhin ang lahat ng antas, mangolekta ng mga barya, maiwasan ang mga mapanganib na kaaway o tumalon sa kanila sa Super Martin Princess In Trouble.
