O Príncipe Almalarik, detentor de inúmeros poços de petróleo, resolve extinguir seu harém ao casar com Sara. Mas uma das ex-amantes, enciumada, mata a esposa. A partir de então, o sheik começa a investigar quem foi a assassina, ao mesmo tempo em que se lembra de como conheceu e se apaixonou por Sara.