Είναι η νύχτα του Φεστιβάλ των Αστεριών και τα Star Bits πέφτουν από τον ουρανό! Καθώς όλοι στο Βασίλειο των Μανιταριών γιορτάζουν, ο Bowser ξαφνικά επιτίθεται και σηκώνει το κάστρο μαζί με την Πριγκίπισσα Peach στο διάστημα, αφήνοντας τον Mario να αιωρείται στην τροχιά! Ο Mario σύντομα διασώζεται από ένα περίεργο αστεράκι, τον Luma, και μεταφέρεται στο Παρατηρητήριο του Κομήτη, το σπίτι μιας μυστηριώδους γυναίκας, της Rosalina. Μαζί ξεκινούν ένα ταξίδι ανάμεσα στ’ αστέρια για να σώσουν την Πριγκίπισσα Peach και να σταματήσουν το σατανικό σχέδιο του Bowser!
