Einst war sie eine gefürchte Kriegerin, die mit ihren Armeen ganze Landstriche verwüstete... Dann jedoch zog Xena einen Schlußstrich unter ihre Vergangenheit und beschloß, fortan auf der Seite des Guten zu kämpfen. Als in Athen bei den Laufwettbewerben der Frauen sechs junge Mädchen von maskierten Männern entführt werden, sind Stärke und Tapferkeit der Kriegerprinzessin gefordert. Aber kann Xena es auch mit der Sphinx aufnehmen, jenem legendären Wesen, halb Mensch, halb Tier, das jeden, der ihm begegnet, mit Rätselfragen auf Leben und Tod konfrontiert?