In the years since the end of the Trojan War, King Menelaus hasn't given up the search for his missing bride, the beautiful Helen. Using the mystical powers of Avicus, a priest of Apollo, Menelaus sends heroes out across the ancient world on a quest to find the errant queen.

Surprisingly, one of the heroes is Joxer the Mighty—sometime companion of Xena, Warrior Princess, and her apprentice, the bard Gabrielle. As Joxer departs Sparta with his instructions from the king, Gabrielle is left to her own devices to track him, all the while hoping Xena can catch up before something terrible happens.

Based on the hit television series, Xena: Warrior Princess, created by John Schulian and Robert Tapert, Go Quest Young Man continues the story of Xena and her trusted companion, Gabrielle, as they fight to protect the innocent and to redeem Xena's troubled past. The quest for Helen of Troy is continued in Questward Ho! and How the Quest Was Won.