Pour faire taire le sarcastique Jules César, la fière Cléopâtre s'engage à faire construire un palais en trois mois. C'est Numérobis, architecte avant-gardiste, qui hérite de l'insensé projet. Une seule solution pour ne pas finir en steak pour crocodiles : aller trouver ces insupportables Gaulois détenteurs d'une potion paraît-il magique...