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

20 yaşındaki yetenekli Lolita şarkıcılık kariyerinin hayalini kurmaktadır. Ancak kilo sorunu ve kızının hayatıyla pek ilgilenmeyen edebiyat yıldızı narsist babası Étienne nedeniyle özgüveni düşüktür. Lolita, vokal koçunun ilgisinden çok az teselli bulur ve kadının onu nüfuzlu babasıyla tanışmak için kullandığından şüphelenir. Étienne'in ikinci karısı, Lolita'nın değer duygusunu bulmak için verdiği özel savaşta tek güvenilir müttefiki olduğunu kanıtlar.