Водопроводчик на име Марио влезе в паралелна вселена през портал. Сега нашият герой ще трябва да намери портала, който води до дома. В новата вълнуваща онлайн игра Super Mario Galaxy вие ще помогнете на героя с това. Контролирайки Марио, ще се движите напред през местоположението, преодолявайки различни видове препятствия и капани, както и прескачайки празнини в земята. По пътя ще събирате монети и ключове, разпръснати навсякъде. За да вземете тези предмети, ще получите точки в играта Super Mario Galaxy.
