Mario örök, nem csak itt a Földön, hanem a Galaxisban is. Minden hasonló, mert hát ami egyszer bevált, azon minek változtatni! A feladat a hercegnő kiszabadítása, ehhez most is nyolc világon kell végigmenni, csak hát most ezek a világok kiköltöztek a világűrbe...