《超級瑪利歐 奧德賽》是繼《超級瑪利歐 64》及《陽光瑪利歐》，睽違 15 年後同樣具備高自由度的「箱庭探索式」的 3D《瑪利歐》遊戲。  
　　這一次要以某個地球為舞台，為了阻止企圖與碧姬公主結婚的庫巴，瑪利歐將與帽子國的居民「凱比」搭檔追尋庫巴的蹤跡。