První sandbox hra s Mariem v hlavní roli od dob Super Mario 64 na konzoli Nintendo 64 a Super Mario Sunshine na konzoli Nintendo GameCube. V té budou hráči cestovat napříč masivními 3D světy a sbírat speciální měsíce, kterými budou napájet Mariovo plavidlo nesoucí název Odyssey.