Asteriks ve Oburiks: Görevimiz Kleopatra, MÖ 52'de geçen bir hikayeyi anlatır 2. Asteriks ve Oburiks, Mısır Kraliçesi Kleopatra'nın hizmetinde çalışmaktadır 2. Kleopatra, kalbini Sezar'a kaptırmış ancak onun alaycı tavırlarından sıkılmıştır 2. Sezar'la bir iddiaya girer; eğer Kleopatra, çölün ortasında üç ay içinde Sezar'ın şanına yakışan en büyük ve en güzel sarayı yaptırabilirse, Sezar Mısırlıların dünyanın en büyük halkı olduğunu kabul edecektir 24.

Bu görevi tamamlamak için Mimar Temelius görevlendirilir 2. Eğer başarılı olursa, Kleopatra onu altınla kaplatacaktır; ancak başarısız olursa, çok sevdiği timsahlarına yem olarak atacaktır 2. Asteriks ve Oburiks, gerekli olan mucizenin anahtarını ellerinde tutarak bu zorlu görevi başarmaya çalışırlar 2.

Film, aynı zamanda sosyal ve politik göndermelerle doludur 3. Dönemin siyasi atmosferi ve Kleopatra'nın liderlik yetenekleri üzerine yapılan göndermeler bulunur 3.

Ayrıca, 2025 yılında vizyona girmesi planlanan bir Asteriks ve Oburiks: Görevimiz Kleopatra filmi daha bulunmaktadır 1. Ancak bu film hakkında henüz detaylı bilgi mevcut değildir.