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

埃及艷后的任務[法國電影史上耗資最大的影片]
本片獲得2003年度法國愷撒獎，最佳服裝設計。
故事描述埃及艷后和凱撒大帝打賭，下令3個月內建築一座皇宮，顯現埃及人的建築超人一等。建築師奴美洛比斯（賈梅爾德布茲飾）負責這項超乎人力的任務，於是他只得求助於祭司帕諾拉米克斯（克羅德利希飾）。祭司以他的神力飲料，讓所有工人精神百倍，日以繼夜的工作。但是另一位建築師安莫柏菲（傑哈達蒙飾）心存嫉妒，想盡了辦法來破壞。導演夏巴自己飾演凱撒大帝，他一方面不希望埃及艷后達成任務，但又期待與她在新王宮中相會。

出演Asterix & Obelix: Mission Cleo的明星有熱拉爾·德帕迪約。