Güzeller güzeli Kleopatra ile kibirli Sezar, Mısır halkının büyüklüğü hakkında farklı görüşlere sahiptirler. Kleopatra, Mısır halkının Romalılar kadar önemli bir medeniyet olduğunu savunurken, Sezar bu düşünceleri alaycı bir şekilde karşılayarak üzüm yemeye devam etmektedir. Nihayetinde bir iddiaya girerler! Mısır halkı, canla başla çalışarak üç ay içinde Sezar’a layık bir saray inşa edecektir. Eğer Kleopatra bu projeyi başarıyla tamamlarsa, Sezar da halkın önünde Mısırlıların ne denli büyük insanlar olduğunu kabul edecektir. Ancak Kleopatra'nın hırsı ve yetenekli mimarların, mühendislerin çabalarının bile bir ayda böyle bir sarayı inşa etmeye yetmeyeceği anlaşılınca, uzakta bir köyde yaşayan Asterix, Oburix ve köyün büyücüsü Büyüfiks imdada yetişir. Tabii ki, gerektiğinde sorumluluk üstlenen minik köpek İdefiks’i de unutmamak gerekir.
