Munstro gaizto eta beldurgarriek Perretxiko Erreinuko Peach printzesa bahitu dute. Eta gertatu behar zen garai honetan Mario iturgina bertan ez zegoela. Beste bidaia batera abiatu zen eta ez zen luzaroan itzuliko. Bere anaiak ere lanpetuta daude zerbaitekin, eta orduan Martin izeneko etorkizun handiko heroi berri bat Super Martin Princess In Trouble-n neska salbatzeko aurkeztu zen. Marioren antza du gaztaroan eta berdin bihurtu nahi du, beraz, txapela gorria eta peto urdina daramatza. Super Martin bihurtzen laguntzeko, lagundu mutilari maila guztiak osatzen, txanponak bildu, etsai arriskutsuak saihestu edo haien gainera salto egin Super Martin Princess In Trouble-n.