Prva sandbox igra s Mariom u glavnoj ulozi nakon petnaest godina. Mario iskoči iz Mushroom Kingdoma i uputi se na putovanje puno novih mjesta i doživljaja, kao što su, primjerice, plovidba među svjetovima na palubi zračnog broda ili mogućnost bacanja svoje kape.