Super Mario Galaxy 2 ist die Fortsetzung des kosmischen Jump’n’Run-Hits von 2007. Wie im Original trotzen die Spieler auch hier der Schwerkraft und hüpfen von Planet zu Planet. Dabei erkunden sie gänzlich neue Galaxien und stoßen auf völlig unbekannte Features und Herausforderungen. Auf einigen Spielebenen kann sich Mario mit seinem Dino-Freund Yoshi zusammentun, der sich – zum Beispiel - mit seiner Zunge Gegenstände schnappt, die er dann wieder auf seine Gegner spuckt. Als neues Hilfsmittel erhalten die Spieler einen Super-Bohrer, mit dem sie Tunnel durch den härtesten Fels treiben können.

Zwei Mario-Kostüme sind komplett neu: Als Wolken-Mario können die Spieler erstmals drei Wolken-Plattformen kreieren, die es ihnen erlauben, hoch in die Lüfte zu steigen. Als Fels-Mario wiederum poltern sie ganz einfach in ihre Gegner oder in Gegenstände und legen dabei immer neue Dinge frei.