Xena, un tempo guerriera malvagia, si è pentita di tutte le atrocità commesse in passato. Decide così di intraprendere un viaggio per redimersi dalle malefatte compiute. Durante il tragitto per tornare nella sua città natale si imbatte nel temibile guerriero Draco, che sta mettendo il villaggio a ferro e fuoco. Qui fa la conoscenza della giovane Olimpia (Gabrielle in originale), che esprime il desiderio di unirsi nel suo viaggio.