L'histoire en quelques lignes...
Cléopâtre, la reine d'Égypte, décide, pour prouver à Jules César la grandeur de la civilisation égyptienne, de construire un palais en plein désert en l'espace de trois mois.
Pour cela, elle fait appel à l'architecte Numérobis. Ce choix déplaît fortement à l'architecte royal, Amonbofis, jaloux de n'avoir pas été désigné pour mener à bien le projet. Numérobis, inquiet du délai extrêmement court dont il dispose, décide de se rendre en Gaule pour demander de l'aide à un vieil ami, le druide gaulois Panoramix, détenteur du secret de la potion magique, ainsi qu'à ses amis, Astérix et Obélix.
Les trois Gaulois accompagnent Numérobis à Alexandrie où ils devront déjouer les manigances d'Amonbofis et des Romains, car si Numérobis ne termine pas à temps la construction du palais, il sera jeté aux crocodiles sacrés.
Avec : Monica Bellucci (Cléopâtre), Alain Chabat (César), Christian Clavier (Astérix), Jamel Debbouze (Numérobis), Gérard Depardieu (Obélix).