De retour des ruines de Cirra, Xena s'aperçoit que Gabrielle a disparu. En tentant de délivrer son amie, elle est très gravement blessée. Elle demande alors à Gabrielle de la conduire auprès de Niklio, la seule personne capable de la sauver. Pendant ce long périple, Xena se remémore son passé : sa rencontre avec Jules César, ainsi que celle avec M'Lila qui lui a enseigné son art du combat...