수단 사막의 지독한 열기 아래, 8살 소녀 할리마는 만삭의 엄마, 어린 동생과 함께 쉴 곳과 마실 물을 찾아 헤맨다. 쇠약해진 남동생에게 여행을 이어가는 건 너무도 힘든 일. 결국 엄마는 할리마에게 물을 찾아오라는 위험한 임무를 맡긴다. 물을 구하러 가는 길, 사막에 군림하며 사람들을 죽이는 무리에게 발각될 위험에 처하지만 할리마는 굴하지 않고 길을 재촉한다.