Princess Peach telah diculik lagi, Bowser tidak bisa tenang, dan sudah waktunya untuk pensiun, tapi tetap ada, beri dia kecantikan. Mario harus berangkat, dan dia juga bukan kesegaran pertama. Untuk pertama kalinya, tukang ledeng meragukan kemampuannya dan memutuskan untuk mengundang Sonic untuk membantu, mengetahui bagaimana dia bisa berlari cepat dan melompat tinggi. Sementara itu, saat Sonic tiba, Anda dapat mengontrol Mario dan membantunya mengumpulkan koin dan melompat ke kaki tangan Bowser. Kemudian Anda dapat beralih ke Sonic, tetapi dia harus mengumpulkan cincin, tetapi kedua pahlawan tersebut memiliki tujuan yang sama - untuk menyelamatkan sang putri di Super Mario dan Sonic.
