Güzel Kleopatra ile gururlu Sezar, Mısırlıların büyüklüğü konusunda farklı görüşlere sahiptir. Kleopatra, Mısırlıların Romalılar kadar önemli bir medeniyet olduğunu savunurken, Sezar bu iddiaya alaycı bir şekilde karşılık verir ve üzüm yemeye devam eder. İkili arasında bir iddia başlar; Mısırlılar üç ay içinde Sezar’a layık bir saray inşa ederse, Sezar onların büyüklüğünü kabul edecektir.
Ancak, Kleopatra’nın hırsına rağmen, yetenekli mimar ve mühendislerin çabaları sarayı bu sürede tamamlamaya yetmez. Bu noktada Asterix, Oburix ve köyün büyücüsü devreye girer. Görevi üstlenen küçük köpek İdefiks de zamanında destek verir ve böylece sarayın inşası için gereken güç bir araya gelir.
Film hakkındaki düşüncelerinizi paylaşın