Güzeller güzeli Kleopatra ile kibirli Sezar, Mısır halkının büyüklüğü konusunda aynı düşünceleri paylaşmamaktadırlar. Kleopatra, Mısır halkının da Romalılar kadar önemli bir medeniyet olduğunda ısrar etse de, Sezar güzel kadının söylediklerine gülüp üzüm yemeye devam etmektedir. En sonunda bir iddiaya girerler!

Canını dişine takarak binalar dikmeyi, piramitler yapmayı görev bilmiş Mısır halkı üç ay içinde Sezar'ın ağzına layık bir saray yapacaktır. Kleopatra bunu yaptırmayı başarırsa, Sezar'da halkın önünde Mısırlıların ne büyük insanlar olduğunu açıklayacaktır.

Kleopatra'nın hırsı ve işbilir mimarların mühendislerin çabalarının bile bir ayda saray yapmaya yetmeyeceği anlaşılınca, uzakta bir köyde yaşayan Asterix, Oburix ve köyün büyücüsü Büyüfiks imdatlarına yetişir. Tabii bir de yeri geldiğinde, görevi sırtlanan minik köpek idefiks'i unutmamak lazım.