Die ägyptische Königin Kleopatra besaß zwei herausragende Eigenschaften: eine sehr hübsche Nase und ein feuriges Temprament. Letzteres sorgt gerade mal wieder für Leben zwischen den Pyramiden. Weil der große Julius Cäsar wieder mal stichelt, seine Römer seien ein glorreicheres Volk als Kleopatras Ägypter, geht sie eine etwas hahnebüchene Wette ein.
Sie verspricht dem römischen Herrscher binnen drei Monaten einen prunkvollen Palast zu bauen. Eine schier unmögliche Mission. Das weiß auch der beauftragte Architekt Numerobis. Völlig verzweifelt bittet er seinen gallischen Freund Miraculix um Hilfe.
Numerobis ist sich sicher: Mit Miraculix` Zaubertrank, der übermenschliche Kräfte verleiht, sowie der tatkräftigen Unterstützung von Asterix und Obelix wird das Unternehmen Cäsars Palast schon klappen.
Das würde vielleicht sogar funktionieren, würde nicht Kleopatras neidischer Haus-und-Hof-Architekt Pyradonis eine Intrige nach der anderen anzetteln, um das Unmögliche unmöglich zu belassen…