Kwaadaardige en enge monsters hebben prinses Peach ontvoerd uit het Mushroom Kingdom. En het moet zijn gebeurd dat de loodgieter Mario er op dat moment niet was. Hij haastte zich gewoon voor een andere reis en zou lange tijd niet terugkeren. Zijn broers zijn ook ergens mee bezig, en toen bood een nieuwe veelbelovende held genaamd Martin zich vrijwillig aan om het meisje in Super Martin Princess In Trouble te redden. Hij lijkt op Mario in zijn jeugd en wil hetzelfde worden, dus draagt hij een rode pet en een blauwe overall. Om hem te helpen Super Martin te worden, help je de jongen alle levels te voltooien, munten te verzamelen, gevaarlijke vijanden te ontwijken of erop te springen in Super Martin Princess In Trouble.