《刺客信条：奥德赛》的故事设定在古希腊伯罗奔尼撒战争时期，讲述了一位被称为“鹰之持有者”的雇佣兵（卡珊德拉或阿利克西欧斯）在斯巴达与雅典对立的世界中冒险的经历。主角出生于斯巴达家庭，却在童年被放逐，长大后成为一名技艺高超的战士，并寻找自己的身世之谜。旅程发生在一个广阔的开放世界中，充满政治阴谋、神话元素以及影响剧情的选择。他逐渐揭开古代文明和秘密组织的真相。故事融合历史与神话。在冒险过程中，他也在寻找失散的家人。玩家的选择会影响关系和结局。这款游戏呈现了一段关于命运、自由与身份的史诗故事。