Cesare ha stabilito che l'Egitto, governato dalla bella Cleopatra, debba entrare a fare parte del suo impero; ma la regina non è d'accordo e ha lanciato a Cesare una sfida: se il suo popolo riuscirà a costruire un enorme e sontuoso palazzo in soli 3 mesi, il regno del Nilo non passerà nelle mani di Roma.
Cleopatra incarica uno dei suoi architetti, Numerobis, di realizzare la favolosa costruzione, ma questi, dotato di scarsissime doti tecniche e artistiche, per non incorrere nelle ire della regina chiede aiuto al suo amico Panoramix. Il druido gallico parte perciò con i fidi Asterix e Obelix per Alessandria d'Egitto: qui i tre se la dovranno vedere sia con i Romani, intenzionati a far fallire il progetto di Cleopatra, sia con l'architetto Stocafis, avversario di Numerobis. Alla fine, grazie all'astuzia di Asterix, alla forza bruta di Obelix e alle arti magiche di Panoramix, l’opera verrà completata in tempo!
Secondo lungometraggio della fortunata serie dedicata al celebre guerriero gallico, il film è stato realizzato con la supervsione di René Goscinny e Albert Uderzo, autori dalle omonime storie animate, in collaborazione con Pierre Tchernia.