En 50 avant Jésus-Christ, les armées de Jules César occupent toute la Gaule, mais également l’Égypte. À Alexandrie, Jules César soutient à Cléopâtre que la grandeur de son peuple a cédé la place à la décadence… « La Reine des reine », 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 « sur-humains », Astérix et Obelix, lui prêtent mains forte…