1930년대 초반 호주의 어느 오지. 어린 소녀가 달의 아름다움에 홀려 침실 창문을 통해 집을 나가버린다. 이주해온 지 얼마 되지 않은 소녀의 부모는 밤새 그녀를 찾아 돌아다니지만 소녀는 온데 간데 없이 사라진 상태. 아침 일찍 소녀의 아버지는 경찰에 신고하고, 경찰 간부는 탁월한 수색자이자 원주민인 앨버트에게 수색작업을 맡기자고 제안한다. 그러나 아버지는 자신의 땅에 원주민은 한 발짝도 들여놓을 수 없다고 고집한다. 대신 그는 백인 남성들을 모아 아이를 찾는 작업에 나서고, 앨버트는 속수무책으로 이를 지켜본다. 그러나 며칠이 지나도 아이의 행방이 묘연하자 소녀의 어머니는 자신이 나서서 딸을 찾기로 결심하고 앨버트를 찾아간다.