Super Mario Galaxy desenvolver nel espaciu esterior, onde Mario viaxa de galaxa en galaxa pa recuperar unos oxetos llamaos «Power Stars» que se llogren completando ciertes misiones o ganando enemigos nos sos respectivos niveles.[4] Cada galaxa tien un númberu determináu de planetes y demás materia espacial, y ufierta la posibilidá desquizar la área estremera al xugador.[21] El xuegu utiliza un nuevu sistema de física.