Dit is de eerste openwereldgame waarin Mario zich in alle vrijheid kan bewegen sinds Super Mario 64 voor de Nintendo 64 en Super Mario Sunshine voor de Nintendo GameCube. Mario laat het Paddenstoelenrijk achter zich en gaat op reis naar geheimzinnige, nieuwe locaties. Beleef nieuwe ervaringen, zoals een zeiltocht tussen werelden aan boord van een luchtschip en de mogelijkheid om met Mario's pet te gooien.