Jules César défie Cléopâtre de construire un palais en trois mois. Conscient du défi, l'architecte Numérobis court chercher ses amis Panoramix, Astérix et Obélix. De son côté, Amonbofis, jaloux de ne pas avoir été choisi, veut absolument faire échouer son concurrent !