Përbindëshat e këqij dhe të frikshëm kanë rrëmbyer Princeshën Peach nga Mbretëria e Kërpudhave. Dhe duhet të ketë ndodhur që në këtë kohë hidrauliku Mario nuk ishte aty. Ai sapo u nis me nxitim në një udhëtim tjetër dhe nuk do të kthehej për një kohë të gjatë. Vëllezërit e tij janë gjithashtu të zënë me diçka, dhe më pas një hero i ri premtues i quajtur Martin doli vullnetar për të shpëtuar vajzën në Super Martin Princess In Trouble. Ai duket si Mario në rininë e tij dhe dëshiron të bëhet i njëjti, ndaj ka veshur një kapele të kuqe dhe tuta blu. Për ta ndihmuar atë të bëhet Super Martin, ndihmojeni djalin të përfundojë të gjitha nivelet, të mbledhë monedha, të shmangë armiqtë e rrezikshëm ose të kërcejë mbi ta në Super Martin Princess In Trouble.