En 50 avant Jésus-Christ, les armées romaines occupent toute le Gaule, mais également l'Égypte.
A Alexandrie, Jules César soutient à Cléopâtre que la grandeur de son peuple a cédé place à la décadence...
"La Reine des reines" piquée au vif, s'engage à lui construire en 3 mois un somptueux palais. Pour l'architecte Numérobis, le défi semble impossible...sauf si le druide Panoramix et deux autres gaulois "sur-humains", Astérix et Obélix, lui prêtent main forte...