Xena (Lucy Lawless) uma guerreira que já era conhecida como “Destruidora das Nações”, começa sua épica aventura para provar, não só para si mesma, mas para todos, que mudou para o bem. Ainda assombrada por todo o mal que cometeu no passado, ela quer se redimir. É quando ela conhece Gabrielle (Rene O`Connor), uma trovado de uma pequena cidade, cheia de vida louca por aventuras. Juntas, elas viajam e passam dificuldades a fim de derrubar os piores oponentes e fazer o mundo um lugar melhor.