Monster jahat dan menakutkan telah menculik Putri Peach dari Kerajaan Jamur. Dan pasti terjadi bahwa pada saat itulah tukang ledeng Mario tidak ada di sana. Dia baru saja bergegas melakukan perjalanan lain dan tidak akan kembali untuk waktu yang lama. Saudara laki-lakinya juga sibuk dengan sesuatu, dan kemudian seorang pahlawan baru yang menjanjikan bernama Martin menawarkan diri untuk menyelamatkan gadis itu di Super Martin Princess In Trouble. Dia terlihat seperti Mario di masa mudanya dan ingin menjadi sama, jadi dia memakai topi merah dan terusan biru. Untuk membantunya menjadi Super Martin, bantu bocah itu menyelesaikan semua level, kumpulkan koin, hindari musuh berbahaya, atau lompati mereka di Super Martin Princess In Trouble.
