Mario ir Luidžis kartu su princesė Pyč bei Toudu leidžiasi į nuotykį tolimiausiuose kosmoso kampeliuose ir visoje galaktikoje. Ten jų laukia pavojingas susidūrimas su Bauzerio sūnumi Bauzeriu Jaunesniuoju, siekiančiu išlaisvinti įkalintą tėvą,
Šioje tarpgalaktinėje kelionėje Mario su draugais patenka gerokai už Grybų karalystės ribų. Kai princesės Rozlinos kosminis laivas užpuolamas ir pavagiamas jo energijos šaltinis, Mario, Luidžis, Pyč ir Toudas iškeliauja per žvaigždžių sistemas, kur renka Galios Žvaigždes, susiduria su kosminėmis grėsmėmis ir siekia išgelbėti draugus, kol Bauzerio planas užvaldyti visatą netapo realybe.