Cléopâtre ne peut pas supporter les remarques désobligeantes de Jules César : depuis les pyramides, a remarqué l'empereur romain, plus aucune construction majeure n'a vu le jour sur le sol égyptien. L'architecte de la reine, Numérobis, a donc trois mois pour bâtir le plus beau des palais. En plus du peu de temps qui lui est accordé, il doit faire face aux attaques des Romains. Il décide donc de faire appel à son vieil ami Panoramix et à sa potion magique. C'est aussi l'occasion pour Astérix et Obélix de venir donner un coup de main...