马里奥奥德赛一共有15章。游戏故事叙述库巴绑走桃花公主与来自帽子之国的帽子精灵女孩“提雅拉”，逼迫桃花公主与他结婚。
身为桃花公主爱人的马利欧，为阻止婚礼，与提雅拉的哥哥帽子精灵“凯皮（cappy）”联手，搭乘帽子型飞船“奥德赛号”周游世界，施展恰比附身的神奇帽子，拯救心爱的人归来。
马里奥奥德赛玩家的注意事项。
玩家在玩马里奥奥德赛时要注意，在游戏中，马里奥将会收集到散落各地的“力量之月”，这些月亮可以驱动奥德赛号前往不同国度进行冒险。已经 公布的国度有都市国、沙之国、料理国、森之国、帽子国、瀑布国、雪之国、海之国等国度。当你在通关之后，每个王国都会解锁更多的力量之月。