Dans le palais pharaonique de Cléopâtre, César provoque la reine d'Egypte. A bout de nerfs, elle lance un défi a priori irréalisable pour l'empereur romain : construire le plus beau des palais, et en trois mois seulement ! L'architecte de Cléopâtre, Numérobis, est dans l'embarras. Deux opportunités s'offrent à lui : soit il s'exécute, mène à bien son projet et réussit, soit il sera jeté vivant aux crocodiles... Pour parvenir à ce résultat abracadabrantesque, il lui faudrait les pouvoirs surnaturels d'un mage ! Ça tombe bien, il connaît Panoramix, célèbre druide gaulois. Avec l'aide d'Astérix et Obélix, ils vont ensemble devoir lutter contre le temps, les mauvais coups des Romains et surtout déjouer les tours d'un autre architecte, Amonbofis, un être machiavélique...