Tras vencer a Bowser y salvar Brooklyn, Mario y Luigi conocen al dinosaurio Yoshi con el que, junto a la princesa Peach y la seta Toad, se embarcarán en una aventura por el espacio exterior y a través de la galaxia donde conocerán a la diosa Rosalina y se enfrentarán a Bowser y su hijo, Bowser Jr.