Xena is forced to battle Mephistopheles when she returns to Amphipolis with Gabrielle and Eve to find her home haunted by evil.

When Gabrielle learns that her niece has been captured by the vicious raider Gurkhan, she sets sail for North Africa on a rescue mission with Xena, Eve, and Virgil.