Depui quelques temps, César (Alain Chabat) ne cesse de critiquer l'Egypte et son peuple, qu'il juge fainéant et bien loin du peuple bâtisseur d'autrefois. Excédée, la reine Cléopâtre (Monica Belucci) lui lance un défi fou. Si elle parvient à lui faire construire le plus magnifique des palais en un temps record de trois mois, César devra reconnaître publiquement que les Egyptiens sont encore le plus grand de tous les peuples. Certain de gagner, César Accepte
Cléopâtre fait alors appel au seul architecte d'Alexandrie, Numérobis (Jamel Debbouze) et le charge de la construction, mais si il échoue il sera jeté aux crocodiles.
POur réussir ce pari impossble, Numérobis fait appel au vieil ami de son père, le druide gaulois Panoramix (Claude Rich). Accompagné d'Astérix (Christian Clavier) et d'Obélix (Gérard Depardieu) Panoramix se rend en Egypte pour secourir son ami.
C'est compter sans l'infâme Amonbofis (Gérard Darmon) rival de Numérobis, prêt à tout pour faire échouer la construction.