Mısır Kraliçesi Kleopatra ile Roma İmparatoru Sezar arasında, Mısır medeniyetinin değeri üzerine bir tartışma patlak verir. Kleopatra, halkının Roma kadar görkemli ve kültürlü olduğunu kanıtlamak için Sezar'ı hayran bırakacak muhteşem bir saray inşa etmeye yemin eder.
Ancak bu devasa yapının sadece üç ay gibi kısa bir sürede tamamlanması gerekmektedir.
Bu neredeyse imkansız görev, Mimar Temelius'un omuzlarına yüklenir.
Zamanın daraldığını gören Temelius, yardım için Galyalı kahramanlar Asteriks ve Oburiks'i yanına çağırır. Onlara, sihirli iksir hazırlayan druid Büyüfiks de katılır.
Birlikte, antik Mısır'ın zorlu koşullarıyla ve beklenmedik engellerle mücadele ederler.
Sarayın inşası sırasında komik kazalar, entrikalar ve sürpriz olaylar birbirini izler.
Asteriks ve Oburiks, Galya'nın yenilmez gücünü Mısır topraklarına taşırken, Temelius'un mimari dehasını korumak için tüm hünerlerini sergiler. Kleopatra'nın onuru ve Mısır'ın gururu, bu renkli macerada sınanır.
