Mario i Luigi spotykają i szybko zaprzyjaźniają się z Yoshim, po czym wyruszają wraz z Księżniczką Peach i Toadem na przygodę w kosmosie i całej galaktyce. Stają naprzeciwko syna Bowsera, Bowsera Juniora, i poznają Rosalinę.