Xena e Olimpia vengono catapultate nel bel mezzo della guerra di Troia, che imperversa ormai da dieci anni. Elena fa convocare al suo cospetto Xena, sua vecchia amica; mentre Olimpia incontra per caso il suo promesso sposo Perdicca, divenuto un guerriero tra le fila dei troiani.