Die ägyptische Königin Kleopatra wettet mit Cäsar, dass es ihr gelingt, Innerhalb von drei Monaten soll ein prächtiger Palast entstehen, der Ägyptens Grösse und seine Unabhängigkeit von Rom demonstriert. Mit dem Bau wird der Architekt Numerobis beauftragt – doch die knappe Frist stellt ihn vor eine nahezu unlösbare Aufgabe. Verzweifelt bittet er Miraculix um Hilfe, der sich gemeinsam mit Asterix und Obelix nach Alexandria aufmacht, um seinem Freund beizustehen und ihn vor dem sicheren Untergang zu bewahren.