《远征奥德赛》的故事发生在位于奥德兰克达东方的新大陆德尔塔尼亚，传说多年前，这块大陆长年战火绵延，最后一名叫卡隆的青年结束了这场战役。此后，卡隆当然顺理成章地成为德尔塔尼亚的国王，他成立了一个赏金制度：只要打败在这块土地上造反的帮派或怪兽，通通一律有赏。之后，那群为了钱而不在乎生命的人，大家都称他们为“赏金猎人”。 　　迪恩从月光神殿里偷走了一本禁书，并想借这本书的魔力，唤醒最厉害的古代神兽，让这片土地再次陷入混乱。国王知道了这个阴谋后，马上秘密集训“赏金猎人”。主角雅克，刚好此时来到这个国家，于是故事便就此展开了。