La reine Cléopâtre vexée par Jules César qui traite son peuple de décadent fait le pari de prouver le contraire en ordonnant à l'architecte Numérobis de construire un somptueux palais pour César en seulement trois mois. Pour relever ce défi impossible Numérobis fait appel à l'aide de ses amis gaulois Astérix et Obélix