Tämä tulee olemaan ensimmäinen avoimen maailman Super Mario -peli, jossa Mario pääsee tutkimaan maailmaa täysin vapaasti sitten Super Mario 64 ja Super Mario Sunshine -pelien. Tässä Mario hyppää ulos Sienivaltakunnasta ja päätyy seikkailuihin uusissa, salaperäisissä paikoissa.
Pääset purjehtimaan ilmalaivalla, jolla voit matkustaa erilaisten maailmojen välillä. Tässä pelissä Mario pystyy myös käyttämään hattuaan uudella tavalla.
