In Alexandria teilt Julius Cäsar Kleopatra mit, dass die Größe seines Volkes der Dekadenz gewichen ist... "Die Königin der Königinnen" verpflichtet sich, ihr in drei Monaten einen prächtigen Palast zu bauen. Für den Architekten Edifis scheint die Herausforderung unmöglich... Es sei denn, der Druide Getafix und zwei andere "übermenschliche" Gallier, Asterix und Obelix, helfen ihm dabei..