《超级马力欧：奥德赛》是继《超级马力欧64》及《阳光马力欧》，睽违 15 年后同样具备高自由度的“箱庭探索式”的 3D 马力欧游戏。

这一次要以某个地球为舞台，为了阻止企图与碧姬公主结婚的库巴，马力欧将与帽子国的居民“凯比”搭档追寻库巴的踪迹。