После грандиозного успеха первого фильма "Астерикс и Обеликс против Цезаря" режиссера Клода Зиди кинокомпании Pathe! ничего не оставалось, как запустить в производство продолжение, получившее название "Астерикс и Обеликс: Миссия Клеопатра". Оставив из предыдущего актерского состава лишь исполнителей главных ролей Жерара Депрадье и Кристиана Клавье, руководство компании отдало бразды правления новым проектом режиссеру Алену Шабе, большому поклоннику комиксов про Астерикса, который тутже выторговал себе роль Юлия Цезаря. На роль Клеопатры была приглашена несравненная Моника Белуччи ("Братство волка", "Малена").
На этот раз перед бравыми галлами встает непростая задача: помочь архитектору Номернабису завершить строительство великолепного дворца для Клеопатры всего за три месяца, чтобы посрамить Цезаря, считающего, что египтяне - нация неудачников, растерявших все величие и могущество древних фараонов. Положение осложняется еще и тем, что придворный зодчий Амонбофис всеми силами стремится помешать Номернабису, чтобы одним движением устранить конкурента и получить его заказ. Сфинксы, пирамиды, пираты, римские солдаты и египетские профсоюзные деятели - вот окружение, в которое попадают Астерикс, Обеликс и пёсик Идеяфикс.
Огромный по французским меркам бюджет - почти 50 млн. долларов - позволил снять фильм в кратчайшие сроки. На производство двухчасовой картины было затрачено всего 126 съемочных дней на Мальте, в Марокко и во Франции. Компьютерные спецэффекты к фильму делались на французской студии. В съемках принял неофициальное участие сам Люк Бессон - ему на один день была доверена должность второго оператора. По словам Алена Шаба, Люк отлично справился со своими обязанностями.
И бомба взорвалась! В первые же выходные фильм стартовал на 900 экранах и покрыл все рекорды кассовых сборов во Франции, собрав невероятную для местного кинопроката сумму в 19 млн. долларов! На сегодняшний день сборы уже составили 74 миллиона, а количество зрителей, посмотревших фильм, перевалило за 14 миллионов, что в полтора раза больше, чем аудитория первой части.