Kleopatra ist entrüstet über Cäsars Behauptung, ihr Volk sei dekadent geworden. Um das Gegenteil zu beweisen, beauftragt sie den Architekten Numerobis mit dem Bau eines prächtigen Palastes. Wegen der Frist von nur 3 Monaten und der Aussicht, bei Versagen den Krokodilen zum Fraß vorgeworfen zu werden, bittet er seine Freunde Asterix und Obelix zu helfen. Doch sein neidischer Konkurrent Pyradonis sabotiert den Bau...