Hochmütig nennt Cäsar das ägyptische Volk "dumm und unfähig". Diese Beleidigung kann die schöne Königin Cleopatra nicht auf sich sitzen lassen. Sie gibt dem Architekten Numerobis den Auftrag, innerhalb von drei Monaten einen Palast, wie ihn die Welt noch nicht gesehen hat, zu errichten - oder er fällt unter die Krokodile. Ein Glück, dass er mit Asterix, Obelix und Miraculix befreundet ist, die nach Ägypten reisen und den Palast trotz Sabotage durch Cäsars Männer mit Hilfe des Zaubertranks bauen.