La reine Cléopâtre, piquée au vif, s'engage à construire en trois mois un somptueux palais à César. 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...