Um den römischen Herrscher Cäsar zu beeindrucken, wettet die ägyptische Königin Kleopatra, dass ihr Volk ihm in nur drei Monaten einen prächtigen Palast bauen kann. Der mit dem gewaltigen Projekt beauftragte Architekt Numerobis bittet daraufhin verzweifelt seinen Freund Miraculix um Hilfe, denn nur mit dessen Zaubertrank ließe sich die schier unlösbare Aufgabe bewältigen. So macht Miraculix sich gemeinsam mit Asterix und Obelix auf den Weg nach Alexandria, wo sie nicht nur die Bekanntschaft der reizenden Ägypterkönigin machen, sondern es auch mit Sabotageversuchen der Römer zu tun bekommen.