《超級瑪利歐奧德賽》是一個「拯救被庫巴擄走的碧姬公 主」的故事，雖然 老套，但是這次，庫巴似乎還打算跟碧姬公主結婚。看來這次的庫巴是相當認真的。在本作中，瑪利歐 會乘坐一艘帽子形狀的飛行船前往「某個地球」冒險。離開蘑菇王國，造訪世界中的各個國家。瑪利歐不只可以使用帽子來攻擊敵人，還可以運用帽子的能力還附身 在各種敵人和物件上面，展現出多樣豐富的新玩法。