Bose en eng monsters het Prinses Peach uit die Mushroom Kingdom ontvoer. En dit moes gebeur het dat dit in hierdie tyd was dat die loodgieter Mario nie daar was nie. Hy het net op nog 'n reis weggejaag en gaan vir 'n lang tyd nie terugkom nie. Sy broers is ook met iets besig, en toe het 'n nuwe belowende held genaamd Martin vrywillig aangebied om die meisie in Super Martin Princess In Trouble te red. Hy lyk soos Mario in sy jeug en wil dieselfde word, daarom dra hy 'n rooi pet en blou oorpakke. Om hom te help om Super Martin te word, help die seun om alle vlakke te voltooi, munte te versamel, gevaarlike vyande te vermy of op hulle te spring in Super Martin Princess In Trouble.