Monștri răi și înfricoșători au răpit-o pe Prințesa Peach din Regatul Ciuperci. Și trebuie să se fi întâmplat că în acest moment instalatorul Mario nu era acolo. S-a grăbit într-o altă călătorie și nu avea de gând să se întoarcă multă vreme. Frații lui sunt, de asemenea, ocupați cu ceva, iar apoi un nou erou promițător pe nume Martin s-a oferit voluntar să salveze fata în Super Martin Princess In Trouble. Seamănă cu Mario în tinerețe și vrea să devină la fel, așa că poartă șapcă roșie și salopetă albastră. Pentru a-l ajuta să devină Super Martin, ajută-l pe băiat să completeze toate nivelurile, să strângă monede, să evite inamicii periculoși sau să sară peste ei în Super Martin Princess In Trouble.