Xena: Warrior Princess

Xena battles an evil warlord, a vengeful Cyclops and harsh weather during her journey home to Amphipolis, where she's joined by a young woman named Gabrielle, who's a resourceful young protege.