Wanneer een visser het zwaar verminkte lichaam van een vrouw aantreft op het strand van Djedda in Saoedie-Arabië, wordt detective Osama Ibrahim belast met het onderzoek. Hij krijgt daarbij de hulp van de laborante en enige vrouwelijke lijkschouwer van het mortuarium, Katya Hijazi. Katya bijt zich vast in de zaak en ontdekt dat het slachtoffer de filmmaakster Leila Nawar is, een vrijgevochten jonge vrouw die met haar controversiële documentaires veel vijanden heeft gemaakt in het conservatieve en streng islamistische Djedda. Intussen krijgen ze ook nog te maken met een Amerikaanse vrouw wier echtgenoot plotseling verdwenen is. De speurtocht voert van de drukke Arabische stad Djedda naar de uitgestrekte woestijn.
Woestijngids Nayir door zijn rijke vriend Othman gevraagd om de omstandigheden van de dood van Nouf, de 16-jarige zus van Othman, te onderzoeken. Stilaan lukt het hem om zich een beeld te vormen van het leven van de overbeschermde Nouf, en komt hij steeds dichter bij de waarheid.
