Asteriks ve Oburiks Görevimiz Kleopatra, Kleopatra ile Sezar arasındaki iddiayı ve bir sarayın üç ayda yetiştirilmesi için verilen mücadeleyi anlatıyor. Kleopatra, Mısır halkının gücünü kanıtlamak ister ve Sezar’ın alayına karşı büyük bir saray yaptırmaya karar verir. Bu işi mimar Numérobis üstlenir, ama zaman kısa, baskı büyüktür. Numérobis yardım için Asteriks, Obélix, Panoramix ve İdefiks’e gider. Köye gelen ekip Mısır’da çalışmaya başlar, taşlar taşınır, planlar değişir, işler hızlanır. Ancak sarayın süresi dolmadan bitmesi için herkesin daha da çok çaba göstermesi gerekir. Başrollerde Christian Clavier, Gérard Depardieu, Jamel Debbouze, Claude Rich ve Alain Chabat yer alıyor.