Layla Hassan retrouve la Lance de Leonidas et en extrait deux ADN, ceux d'Alexios et Kassandra. Après avoir extrait la mémoire d'un des deux, elle commence à l'explorer dans l'Animus pour retrouver le Bâton d'Hermes, un des Fragments d'Eden. L'individu dont l'ADN est exploré est un Misthios né et élevé à Sparte par ses parents Nikolaos et Myrrine. Le Misthios a hérité de la lance de Léonidas, dont il est un des descendants. Mais un jour, une prophétie de l'Oracle de Sparte force Nikolaos à sacrifier son plus jeune enfant ; en voulant le sauver, le Misthios pousse accidentellement le soldat qui tenait sa sœur (ou frère) au bord du vide. Afin de racheter cet acte le roi força Nikolaos à pousser également le jeune Misthios du haut de la montagne. Celui-ci s’en sortira et fuira Sparte pour trouver refuge à Kephallonia, où il grandit, recueilli par Markos, un escroc qu'il protège et dont l’éducation fera du protagoniste un mercenaire.