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.

When Cupid's infant son, Bliss, runs amok putting love spells on unsuspecting people, Xena falls in love with the warlord, Draco, Draco falls for Gabrielle and Gabrielle gets the hots for Joxer.

Xena holds a battle of the bands contest in a quest for peace between Amazons and a lovesick-for-Gabrielle Draco, in the musical capital of Greec. Meanwhile Joxer runs into his other brother, the flamboyant Jace and Xena tries to evade her mother's attempts at matchmaking.