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 Temelius'un, Asteriks, Oburiks ve Büyüfiks'in yardımlarına ihtiyacı olacaktır.

Asteriks ve Oburiks Görevimiz Kleopatra

İşsiz kalan İbrahima’nın karnını doyurması gereken geniş bir ailesi vardır. Bir gün Paris’teki kuzeni ona para gönderir. Parayı çekmek üzereyken, kimlik belgesi olmadığı ortaya çıkar. Parayı alabilmek için, yozlaşmış Senegal bürokrasisinin ortasında absürd bir maceraya atılır.