Jest 52 r.p.n.e. Egipt znajduje się pod panowaniem imperium rzymskiego. By położyć kres sarkastycznym uwagom Cezara, Kleopatra zakłada się z nim, że jeśli uda jej się w ciągu 3 miesięcy zbudować wspaniały pałac, Cezar przyzna publicznie, że Egipcjanie są najwspanialszym narodem na świecie. Aby tego dokonać królowa wzywa do siebie Numernabisa, ekstrawaganckiego architekta, który wszystko buduje na opak. Ten zaszczyt przysparza mu jednak wroga w osobie Amonbofisa, oficjalnego architekta Kleopatry. Podczas gdy ten spiskuje, Numernabis udaje się do rodzinnej wioski Asterixa i Obelixa, by poprosić druida Panoramixa o pomoc.