Pour prouver à Jules César la grandeur de la civilisation égyptienne, la reine Cléopâtre parie qu'elle fera construire un somptueux palais en plein désert en seulement trois mois. L'architecte Numérobis, chargé du projet, se rend en Gaule pour demander l'aide de son vieil ami le druide Panoramix, détenteur du secret de la potion magique. Accompagné d'Astérix et Obélix, il rejoint l'Égypte où il devra déjouer les manigances de son rival jaloux Amonbofis et des légions romaines de César, bien décidés à faire échouer le chantier. Si Numérobis échoue, il sera jeté aux crocodiles sacrés.