La stagione precedente si era conclusa nel peggiore dei modi: Xena e Olimpia, sconfitte dai romani di Giulio Cesare, sono condannate a morte sulle croci. Le loro anime stanno per trasmigrare nel paradiso, ma purtroppo un'incursione demoniaca fa piombare Olimpia negli inferi. Xena, che invece è riuscita ad approdare in Cielo, tenta di salvare l'amica.