Pahat ja pelottavat hirviöt ovat sieppaneet prinsessa Peachin Sienivaltakunnasta. Ja sen on täytynyt tapahtua, että putkimies Mario ei ollut paikalla juuri tähän aikaan. Hän vain ryntäsi toiselle matkalle eikä aikonut palata pitkään aikaan. Hänen veljensä ovat myös kiireisiä jollakin, ja sitten uusi lupaava sankari nimeltä Martin ilmoittautui vapaaehtoiseksi pelastamaan tytön Super Martin Princess In Troublessa. Hän näyttää nuoruudessaan Mariolta ja haluaa olla samanlainen, joten hänellä on punainen lippalakki ja sininen haalari. Auta häntä tulemaan Super Martiniksi auttamalla poikaa suorittamaan kaikki tasot, keräämään kolikoita, välttämään vaarallisia vihollisia tai hyppäämään heidän kimppuunsa Super Martin Princess In Trouble -pelissä.