Po udaremnieniu planu Bowsera, Mario i Luigi stają do walki z nowym zagrożeniem. Bowser Jr. chce uwolnić swojego ojca i przywrócić potęgę jego rodu. Bracia wyruszają w międzygwiezdną podróż, by powstrzymać jego niebezpieczny plan.