Asteriks ve Oburiks: Görevimiz Kleopatra, MÖ 52'de geçen bir hikayeyi anlatır. Bu görevi tamamlamak için Mimar Temelius görevlendirilir. Film, aynı zamanda sosyal ve politik göndermelerle doludur. Ayrıca, 2025 yılında vizyona girmesi planlanan bir Asteriks ve Oburiks: Görevimiz Kleopatra filmi daha bulunmaktadır. Ancak bu film hakkında henüz detaylı bilgi mevcut değildir.