Alex en zijn vrienden hebben de Gouden Sfinx overwonnen, de tempel vernietigd en zijn teruggekeerd naar Alexandrië. Ze genieten hier van een welverdiende vakantie. Op duizenden mijlen van Alexandrïa ligt de grote havenstad Carthago, waar grote ontevredenheid heerst onder de burgers.