Gabrielle komt thuis in Potidaea, waar ze haar zuster Lila tegenkomt. Lila vertelt haar dat een man met de naam Gurkhan haar dochter Sarah heeft ontvoerd, en haar ouders en echtgenoot heeft vermoord. Op zoek naar wraak beslist Gabrielle Gurkhan's paleis op te zoeken in de ommuurde stad Moghador in Noord-Afrika samen met Xena, Eve en Virgil.