Die ägyptische Königin Kleopatra will Cäsar beeindrucken und so schließt sie mit ihm eine Wette ab: In nur drei Monaten soll ein prächtiger Palast fix und fertig erbaut sein. Kleopatra beauftragt nun den Architekten Numerobis, der angesichts dieser schier unlösbaren Aufgabe völlig verzweifelt. In seiner Not wendet sich Numerobis an seinen Freund Miraculix. Nur mit Hilfe von dessen Zaubertrank ließe sich der Termin einhalten. In Begleitung von Asterix und Obelix macht sich Miraculix nun auf den Weg nach Alexandria, um dort nicht nur die Bekanntschaft der reizende Ägypterkönigin zu machen.