Des monstres maléfiques et effrayants ont kidnappé la princesse Peach du royaume champignon. Et il a dû arriver que ce soit à ce moment-là que le plombier Mario n'était pas là. Il vient de se précipiter pour un autre voyage et n'allait pas revenir avant longtemps. Ses frères sont également occupés par quelque chose, puis un nouveau héros prometteur nommé Martin s'est porté volontaire pour sauver la fille dans Super Martin Princess In Trouble. Il ressemble à Mario dans sa jeunesse et veut devenir le même, alors il porte une casquette rouge et une salopette bleue. Pour l'aider à devenir Super Martin, aidez le garçon à terminer tous les niveaux, collectez des pièces, évitez des ennemis dangereux ou sautez dessus dans Super Martin Princess In Trouble.