Woestijngids Nayir Ash-Sharqi zoekt al een week lang naar Nouf, de zestienjarige zus van zijn goede vriend Othman en oudste dochter van een rijke en machtige Saoedische familie. Wanneer een groep bedoeïenen haar levenloze lichaam in een wadi in de woestijn aantreft, is het duidelijk dat Nouf is vermoord. Othman smeekt Nayir de waarheid omtrent haar dood te achterhalen. Nayirs opdracht is lastig: het is hem verboden om met Noufs zussen of vriendinnen te praten, en de mannen binnen de familie lijken geen idee te hebben van het leven dat hun zus leidde. Alleen Katya, de intelligente en vrijgevochten verloofde van Othman, schiet Nayir te hulp. Als laborante in het mortuarium heeft zij zich bevrijd van de voor vrouwen zo beknellende strengreligieuze tradities. Aanvankelijk voelt de zwaar gelovige Nayir zich erg ongemakkelijk in haar gezelschap, maar zijn waardering voor Katya's vastberadenheid om de waarheid boven tafel te krijgen wordt steeds groter. De zoektocht naar de moordenaar leidt hen door het prachtige en mysterieuze Saoedi-Arabië. Langzaam ontsluieren ze het raadsel rond de dood van Nouf, terwijl Nayir worstelt met zijn religieuze overtuiging en zijn aardse verlangen naar een vrouw en Katya de pijnlijke waarheid over haar verloofde onder ogen leert zien.