Марио получает неприятное известие – принцессу Пич снова украл Боузер. Злодей увез девушку далеко за пределы привычного Грибного королевства, в самую гущу космоса. Не раздумывая, герой собирает команду: Луиджи, всегда немного нервный, и отважный Тоад, желающий поддержать друзей в любой ситуации.