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.

Xena and Gabrielle are forced into a deadly confrontation with cannibals when they go in search of Virgil.