Vesmír je něco úplně jiného než Houbové království!
Další dobrodružství kníratého instalatéra s fenomenálním červenou čepicí na sebe nenechalo dlouho čekat a hráč si tak může zahrát další dobrodružnou hru s názvem Super Mario Galaxy!
Krátce poté, co spanilá princezna Peach, pozve Maria na jeden z festivalů, přichází instalatérův úhlavní nepřítel, mocný Bowser. Díky své flotile vesmírných lodí, vytrhne základy Houbové království z jeho kořenů a vystřelí ho do širého vesmíru. Tam zároveň pošle i Maria, který se snažil o záchranu jejího veličenstva. Na svém putování vesmírem, narazí Mario na tajemnou observatoř, která by mu mohla pomoct v jeho dalším pátrání.
Hráčovým hlavním úkolem je posbírat důležité hvězdičky a porazit těžké bosse, které ovládá důvtipná umělá inteligence, jež se nezastaví zkrátka před ničím. Každá planeta se navíc skládá z několika částí, které mohou být prozkoumány a všechny jsou pod vlivem gravitace, což Mariovi umožňuje po nich chodit, jak se mu zlíbí. Většina úrovní je ve 3D, avšak najdou se i také, které v sobě kombinuje 2D zobrazení. Nechybí však ani skvostné power-upy nebo ukazatel zdraví, který lze obnovit sběrem dalších mincí.
Princezna Peach je v nesnázích, spas ji!