Assassin’s Creed Odyssey’de hikaye, meşhur suikastçıların kökeninden daha da eskiye dayanıyor. Origins ile meşhur Assassin’s organizasyonunun nasıl kurulduğunu görmüştük. Odyssey’de ise daha da gerisi bizi bekliyor. Milattan önce 48’de, meşhur 300 Spartalının muzaffer komutanı Leonidas’ı kontrol ettiğimiz bir savaş sahnesi ile başlıyoruz. Leonidas, oyunda önemli bir karakter olarak karşımıza çıkıyor. Bütün hikaye, Leonidas’ın ‘’kutsal’’ mızrağının çevresinde dönmektedir. Babadan oğula aktarılarak son olarak bizim kontrol ettiğimiz Kassandra veya Aleksios karakterine gelen mızrak, gizemini hikaye ilerlerken saklı tutmaktadır. Hikaye açıklanmaya başladıkça mızrağın ne kadar önemli olduğunun farkına varıyoruz.
