Torumees nimega Mario sisenes portaali kaudu paralleeluniversumisse. Nüüd peab meie kangelane leidma portaali, mis viib koju. Uues põnevas võrgumängus Super Mario Galaxy aitad tegelast sellega. Mariot kontrollides liigute läbi asukoha edasi, ületades erinevaid takistusi ja lõkse, samuti hüpates üle maapinna vahede. Teel kogute münte ja võtmeid, mis on kõikjal laiali. Nende esemete pealevõtmise eest antakse teile punkte mängus Super Mario Galaxy.
