Onde og skræmmende monstre har kidnappet prinsesse Peach fra svamperiget. Og det må være sket, at det var på dette tidspunkt, at blikkenslageren Mario ikke var der. Han skyndte sig bare afsted på endnu en tur og skulle ikke vende tilbage i lang tid. Hans brødre har også travlt med noget, og så meldte en ny lovende helt ved navn Martin sig frivilligt til at redde pigen i Super Martin Princess In Trouble. Han ligner Mario i sin ungdom og vil gerne blive den samme, så han bærer en rød kasket og blå overalls. For at hjælpe ham med at blive Super Martin, hjælp drengen med at fuldføre alle niveauer, saml mønter, undgå farlige fjender eller hop på dem i Super Martin Princess In Trouble.