'n Loodgieter met die naam Mario het 'n parallelle heelal deur 'n portaal binnegegaan. Nou sal ons held die portaal moet vind wat huis toe lei. In die nuwe opwindende aanlyn-speletjie Super Mario Galaxy, sal jy die karakter hiermee help. Deur Mario te beheer, sal jy vorentoe beweeg deur die ligging, verskeie soorte struikelblokke en lokvalle oorkom, asook oor gapings in die grond spring. Langs die pad sal jy munte en sleutels wat oral versprei is, versamel. Vir die optel van hierdie items sal jy punte in die spel Super Mario Galaxy kry.
