Het verhaal zegt dat het observatorium van prinses Rosalina is aangevallen door de kwaadaardige Bowser, die de Star Power met de Magic Crystal Shards wil gebruiken om onoverwinnelijk te worden. Help Mario de boze koning Koopa te verslaan en met succes de sterren en magische kristallen te herstellen - veel geluk!