Dette bliver det første helt åbne spil, hvor Mario kan udforske sin verden fuldt ud, siden Super Mario 64 og Super Mario Sunshine. Her hopper Mario ud af Mushroom Kingdom og havner på eventyr på nye, mystiske steder! Du vil skulle sejle med et luftskib for at komme frem og tilbage mellem de forskellige verdener. I dette spil kan Mario også bruge sin hovedbeklædning på nye måder.