Genug! Von Cäsar (Alain Chabat) gereizt, wettet die wunderschöne, aber leicht reizbare ägyptische Herrscherin Kleopatra (Monica Bellucci), dass ihre Untertanen in kürzester Zeit einen prächtigen Palast zu Cäsars Ehren errichten werden. Keine leichte Aufgabe, selbst nicht für einen Star-Architekten wie Numerobis (Jamel Debbouze), der sich schon im Magen der äußersten gefräßigen Krokodile Kleopatras sieht, sollte ihm das kühne Bauvorhaben nicht gelingen. Da hilft nur ein Wunder – oder Zauberkraft! Und so bittet der pfiffige Numerobis seinen Freund, den Druiden Miraculix (Claude Rich) im fernen Gallien um Hilfe. Also reisen Asterix (Christian Clavier), Obelix (Gérard Depardieu) und Miraculix samt Hündchen Idefix nach Alexandria, um dem verzweifelten Architekten zu helfen…