At the behest of Helen of Troy, Xena goes to the embattled city to help end a 10-year war with the Greeks. But while trying to rein in the hostilities, she discovers a Trojan horse who's working with the enemy.

Xena is drawn into a treacherous treasure hunt that forces her to team up with a desperate assassin and a ruthless warlord—who happens to be her former fiancé.