Da sekstenåringen Nouf forsvinner, kontakter den velstående familien hennes den muslimske ørkenføreren Nayir for å lede letingen etter henne. Ti dager senere da Nayir holder på å gi opp, blir Nouf funnet drept i et uttørket elveleie. For å løse mysteriet allierer han seg med den frigjorte Katya, et samarbeid som utfordrer den tradisjonelle Nayir, uvant som han er med å omgås kvinner uten slør.