Alexandrie. Pour prouver à César que son peuple n'est pas décadent, Cléopâtre parie avec Jules César qu'elle réussira à construire un palais en trois mois et charge son architecte, Numérobis, du travail.

 Celui-ci demande de l'aide à Astérix, Obélix et Panoramix. Tous trois vont devoir déjouer les ruses d'Amonbofils, rival de Numérobis, et de Jules César, qui ne veut pas perdre.