Los amantes Cleopatra (Monica Bellucci) y Julio César (Alain Chabat) hacen una apuesta: si ella consigue construir un palacio en su honor en menos de tres meses y en medio del desierto, él reconocerá la grandeza del pueblo egipcio.