Pour prouver la grandeur de son peuple à César, Cléopâtre fait le pari de faire construire en 3 mois un magnifique palais. Elle fait appel à Numérobis, un architecte maladroit, qui demande de l'aide à son vieil ami, Panoramix. Ce dernier se rend en Egypte...