Afin de défier la toute puissance de l'empire de Jules César, Cléopâtre a décidé de construire, en seulement trois mois et en plein désert, un somptueux palais.

La reine d'Egypte confie la lourde tache à l'un de ses meilleurs architectes : Numérobis. S'il réussit, elle le couvre d'or ; s'il échoue, il sera donné en pâture aux crocodiles du fleuve sacrée, le Nil. Conscient de l'infaisabilité du contrat, Numérobis va chercher l'aide de son ami Panoramix, druide «du village que nous connaissons bien».

Avec l'aide de la potion magique, les travaux seront terminés à temps. Désirant éviter les crocodiles à son ami égyptien, Panoramix, escorté d'Astérix et d'Obélix, part pour l'Egypte. L'envieux Amonbofis, ennemi juré de Numérobis, fera cependant tout pour nos héros ne puissent accomplir leur mission.