Xena and Gabrielle are freed from their icy prison after 25 years and set out to find Eve, who has become a fearless commander in Rome.