Güzelliğiyle dört cihana nam salan Kleopatra ile kendini beğenmiş Sezar, Mısır halkı üzerine karşıt görüşlere sahiplerdir. Kleopatra Mısırlıların en az Romalılar kadar kültürlü ve değerli bir medeniyet olduğunu öne sürerken Sezar bunu hiçbir şekilde kabul etmemektedir. Kleopatra bunun üzerine Sezarı büyüleyecek bir saray yaptırmaya karar verir. Üç ay gibi imkansız bir sürede bitmesi gereken saray inşaatı için Mimar Temelius görevlendirilir. Bu imkansız görevi tamamlamak için Temeliusun, Asteriks, Oburiks ve Büyüfiksin yardımlarına ihtiyacı olacaktır.

Paralı askerlik yapan eski bir gizli servis ajanı hiç tanışmadığı oğlunu kurtarmak için kolları sıvar. Ne var ki baba olmayı öğrenmek bugüne kadarki en zorlu görevidir.