Xena Warrior Princess: Questward, Ho!

Reunited at last, Xena, Warrior Princess, her apprentice, the bard Gabrielle, and the annoying but well-intentioned Joxer the Mighty, are on an epic voyage to find Helen of Troy-who has been in hiding since the end of the Trojan War. But while Joxer believes he is on a quest to recover a stolen artifact for King Menelaus, Xena and Gabrielle hope only to warn Helen in time to escape again. As their quest takes them across the seas, Xena and Gabrielle fight to stay one step ahead of Menelaus and his evil priest, Avicus .