《刺客信條：奧德賽》的游戲總監Scott Phillips日前在接受采訪時表示：“《奧德賽》和《起源》的故事并不直接相關，由于時間處在《起源》的400年前，兄弟會還沒誕生，所以我們可以將故事的重點放在選擇上，你不再受刺客信條約束，你將創造自己的信條。不過如果你殺人、撒謊或偷竊，游戲世界中也會有所反饋，你將被派遣來的雇傭軍追捕，所以玩家在游戲中的選擇會產生很大的影響。

《刺客信條：奧德賽》的故事發生在古希臘，一個充滿神秘色彩和傳奇的世界，在公元前5世紀斯巴達和雅典之間著名的伯羅奔尼撒戰爭時期。玩家將選擇扮演“阿利克西歐斯”或“卡珊德拉”，一個被家族判處死刑，擁有斯巴達血統的雇傭兵，開啟一段從一位年輕的被遺棄之人到傳奇英雄的史詩旅程，并逐步揭開其神秘血統背后的真相。