Pour Jules César, la vie de couple avec Cléopâtre ne va pas sans heurts : les vases brisés s’étalent à même le sol dès que la Reine des reines s’agace des railleries d’un César méprisant à l’égard du peuple égyptien ! Trop sûr de lui, le Romain accepte un pari de Cléopâtre, qui s’engage à lui bâtir un palais à son honneur en moins de trois mois ! Quand il apprend qu’Astérix, Obélix et Panoramix aident Numérobis, l’architecte du projet, César est prêt à toutes les bassesses pour les faire échouer. Au risque de susciter à nouveau la colère de sa bien-aimée !