Asterix & Obelix: Mission Cleo于2002年上映。Asterix & Obelix: Mission Cleo也被叫做埃及艳后的任务。

埃及艳后的任务[法国电影史上耗资最大的影片]
本片获得2003年度法国恺撒奖，最佳服装设计。
故事描述埃及艳后和凯撒大帝打赌，下令3个月内建筑一座皇宫，显现埃及人的建筑超人一等。建筑师奴美洛比斯（贾梅尔德布兹饰）负责这项超乎人力的任务，于是他只得求助于祭司帕诺拉米克斯（克罗德利希饰）。祭司以他的神力饮料，让所有工人精神百倍，日以继夜的工作。但是另一位建筑师安莫柏菲（杰哈达蒙饰）心存嫉妒，想尽了办法来破坏。导演夏巴自己饰演凯撒大帝，他一方面不希望埃及艳后达成任务，但又期待与她在新王宫中相会。

出演Asterix & Obelix: Mission Cleo的明星有热拉尔·德帕迪约。