Ajax, bývalý gladiátor a předák povstání otroků na Krétě, utíká před římskou spravedlností a pokračuje v ohrožování Římské říše. Prefekt Cato a centurion Macro jsou odhodláni ho dopadnout, a to i kvůli osobním sporům. Ajax nyní směřuje do Egypta, kde s posilami útočí na obchodní lodě, přístavy a pobřežní osady. Místní obyvatelé viní z potíží římskou armádu, což v provincii vytváří napjatou atmosféru. Situaci komplikují nájezdy Núbijců na jižní hranici. Proto Cato a Macro, na rozkaz egyptského guvernéra, vedou Dvaadvacátou legii na stopu Ajaxe, nenávistí zmítaného vůdce. Pátrání jim však ztěžují Ajaxovi nově získaní spojenci z řad Núbijců.