Egipatska kraljica Kleopatra, kako bi dokazala Cezaru veličinu svog naroda, izaziva ga okladom: sagradit će veličanstvenu palaču u Aleksandriji u samo tri mjeseca. Arhitekt Numerobis zadužen je za taj nemogući zadatak. U strahu od Cezarove osvete ako ne uspije, Numerobis se obraća za pomoć svojim starim prijateljima, Asterixu i Obelixu, te njihovom čarobnom napitku. Gali kreću na put u Egipat, gdje se suočavaju s nizom komičnih i opasnih prepreka, uključujući Numerobisovog ljubomornog suparnika Artifisa, koji čini sve da sabotira gradnju. Dok Asterix i Obelix koriste svoju snagu i lukavost kako bi pomogli u izgradnji palače, Kleopatra i Cezar vode vlastite političke igre, a sve to rezultira urnebesnim zapletima i vizualno spektakularnim scenama.