Astérix & Obélix: Mission Cléopâtre (Türkçe karşılığı: Asteriks ve Oburiks: Görevimiz Kleopatra) filmi, MÖ 52 yılında Mısır Kraliçesi Kleopatra'nın hizmetinde geçen olayları konu alır. Filmde, Kleopatra, Sezar'ın alaycı tavırlarından sıkılır ve onunla bir iddiaya girer: Çölün ortasında Sezar'ın şanına yakışan ve şimdiye kadar yapılmış en büyük ve en güzel sarayı üç ay içinde yaptırabilirse, Sezar, Mısırlıların dünyanın en büyük halkı olduğunu kabul edecektir. Bu görev, Mimar Temelius'a verilir. Asteriks ve Oburiks, bu zor görevi başarmak için gerekli olan mucizenin anahtarını ellerinde tutmaktadırlar.