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 völlig neu, wie der Verlauf von Mario starten.