從蘑菇王國飛出去，到世界各地旅行。

《超級瑪利歐 奧德賽》是以大型開放世界為舞台的3D瑪利歐。
瑪利歐為了阻止碧姫公主和庫巴的婚禮，從蘑菇王國出走。
和搭檔凱比一起前往未知的國家，發動投擲帽子等新能力，驅使「附身」能力到處奔走。