Lebih dari sekali, bukan dua kali, Mario yang pemberani menyelamatkan Putri Peach, putri penguasa Kerajaan Jamur, dari Bowser yang jahat. Baru-baru ini, penjahat telah sedikit tenang, tetapi tukang ledeng tidak mengandalkan fakta bahwa dia tidak lagi harus menghadapi musuh dan benar di Super Lule Mario. Karena Mario dengan waspada menjaga perbatasan tanah jamur, musuh mengunjungi kerajaan tetangga dan mencuri seorang putri di sana bernama Lily. Ayahnya, sang raja, meminta bantuan pahlawan kita, karena dia sudah memiliki pengalaman menyelamatkan putri dan kebiasaan Bowser sangat dikenalnya. Bantu barbel tak kenal lelah bertopi merah menyelesaikan semua level, kumpulkan koin, dan bebaskan tawanan.