Kleopatra, die Königin der Königinnen, lässt sich auf eine riskante Wette ein: Sie will Cäsar zu Ehren einen prunkvollen Palast in nur drei Monaten errichten lassen. Der eher unkonventionelle Architekt Numerobis bittet Miraculix um Mithilfe. Gemeinsam mit Asterix, Obelix und Idefix machen sie sich auf den Weg nach Ägypten; im Gepäck natürlich das Rezept für den gallischen Zaubertrank und jede Menge Lust auf Abenteuer und anständige Raufereien.