Kurjad ja hirmutavad koletised on röövinud Seenekuningriigist printsess Peachi. Ja pidi juhtuma, et just sel ajal polnud seal torumees Mariot. Ta tormas lihtsalt teisele reisile ega kavatsenud pikka aega tagasi tulla. Tema vennad on samuti millegagi hõivatud ja siis astus uus paljutõotav kangelane nimega Martin vabatahtlikult Super Martin Princess In Trouble'i tüdrukut päästma. Ta näeb välja nagu Mario nooruses ja tahab samasuguseks saada, seega kannab ta punast mütsi ja sinist kombinesooni. Et aidata tal saada Super Martiniks, aita poisil läbida kõik tasemed, koguda münte, vältida ohtlikke vaenlasi või hüpata neile otsa mängus Super Martin Princess In Trouble.