Mario macht sich auf eine neue Reise durch unbekannte Welten, läuft und springt durch riesige 3D-Welten im ersten Spiel Mario Sandbox-Stil seit Super Mario 64 und Super Mario Sunshine. Navigieren zwischen weitläufigen Welten an Bord eines Luftschiff und Aktionen ganz neu, wie die Einführung der Kappe von Mario.