Popularna pisarka Liz szuka swojej córki Rachel na pustyni Synajskiej. Wbrew protestom córki Liz zostaje na plaży, gdzie spotyka Beduina gawędziarza, którzy opowiada jej niezwykłą historię Leili, turystyki z Zachodu i syna beduińskiego szejka, Najima. Związek rozpada się, gdy Leila jest zmuszona do zabiegu obrzezania.