马里奥奥德赛一共15个国家：
帽子国戴布伦、瀑布国达伊纳弗、沙之国阿炽尼亚、湖之国德莱西山谷、森之国思机姆伽庭、云之国格兰大朦可、遗落之国落失岛、都市国纽敦市、雪之国帕达博乌尔、海之国舒瓦舒瓦纳、料理国波尔波诺、被夺之国霍洛比亚、酷霸王之国酷霸王城堡、月之国甜蜜环形山、蘑菇王国桃花公主城堡。
背景设定
桃花公主又一次在马力欧面前被掳走了。酷霸王这次的目的，居然是要和桃花公主举办婚礼！
为了准备举行盛大的婚礼，酷霸王把世界搅了个天翻地覆。
马力欧为了阻止婚礼，火速追赶酷霸王。但是出现在在马力欧面前的“布鲁达尔兹”却阻拦了他的去路。
马力欧在追踪酷霸王时的好搭档，就是变身为马力欧标志性红帽子的，帽子国居民“凯皮”。借助凯皮的强大力量，冒险如有神助！居然还能附身于敌人，并自由操纵它们。
乘坐飞船“奥德赛号”，以“某一个”地球为舞台，前往世界之旅。收集散落于全世界的“力量之月”，就能提升奥德赛号的动力。
