Raksasa yang jahat dan menakutkan telah menculik Puteri Peach dari Kerajaan Cendawan. Dan ia mesti berlaku bahawa pada masa ini tukang paip Mario tidak ada di sana. Dia hanya tergesa-gesa dalam perjalanan lain dan tidak akan kembali untuk masa yang lama. Saudara-saudaranya juga sibuk dengan sesuatu, dan kemudian seorang wira baru bernama Martin menawarkan diri untuk menyelamatkan gadis itu dalam Super Martin Princess In Trouble. Dia kelihatan seperti Mario pada masa mudanya dan mahu menjadi sama, jadi dia memakai topi merah dan overall biru. Untuk membantunya menjadi Super Martin, bantu budak lelaki itu menyelesaikan semua peringkat, mengumpul syiling, elakkan musuh berbahaya atau melompat ke atas mereka dalam Super Martin Princess In Trouble.