Xena and Gabrielle arrive to Troy during the Trojan War when the warrior princess is required by an old friend, Helen. While Xena tries to win the war, Gabrielle meets Perdicas, her ex-fiancé, who's working now as a mercenary for Troy.