Seksten år gamle Nouf forsvinner og familien hennes spør om den muslimske ørkenføreren Nayir vil lede letingen etter henne. Nayir er nær ved å gi opp, men etter ti dager finner han henne drept i et uttørket elveleie. Saken tar imidlertid en ny retning når man oppdager at dødsårsaken er drukning og ikke dehydrering. Han innleder et samarbeid med rettsmedisineren Katya, noe som blir uvant for en mann som ikke vanligvis ikke omgås kvinner uten slør. Rød sand er et psykologisk drama som tegner et bilde av et samfunn som både er kultivert og klaustrofobisk.
