Mostri malvagi e spaventosi hanno rapito la Principessa Peach dal Regno dei Funghi. E deve essere successo che proprio a quest'ora l'idraulico Mario non c'era. È appena scappato per un altro viaggio e non sarebbe tornato per molto tempo. Anche i suoi fratelli sono impegnati con qualcosa, e poi un nuovo eroe promettente di nome Martin si è offerto volontario per salvare la ragazza in Super Martin Princess In Trouble. Assomiglia a Mario in gioventù e vuole diventare lo stesso, quindi indossa un berretto rosso e una tuta blu. Per aiutarlo a diventare Super Martin, aiuta il ragazzo a completare tutti i livelli, raccogliere monete, evitare pericolosi nemici o saltarci addosso in Super Martin Princess In Trouble.