En 50 avant Jésus-Christ, les armées romaines occupent presque toute la Gaule, mais également l'Egypte... À 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 trois mois un somptueux palais. Pour l'architecte Numérobis, le défi semble impossible... Sauf si le druide Panoramix et deux autres gaulois « surhumains », Astérix et Obélix, lui prêtent main forte...