En 50 avant Jésus-Christ, la Gaule est occupée par les Romains. L'Egypte aussi, et César courtise Cléopâtre, le reine au joli nez, qu'il accuse d'être à la tête d'un peuple décadent. Piquée au vif, elle s'engage à lui construire un palais en 3 mois. Défi impossible à relever, à moins que...