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.
Super Mario Odyssey julkaistaan vuoden 2017 lopussa.