1946년 북아프리카 사막. 어린 소녀 니라는 전쟁을 피해 사막을 건너가던 중 도적떼 만수르 일당을 만나게 된다. 그러나, 그녀는 함께 여행하던 카디르 아저씨의 도움으로 만수르 일당이 도착하기 전에 낙타를 타고 도망을 친다. 그리고, 니라에게 집을 찾아가려면 서쪽으로 가야 한다고 충고한 카디르 아저씨의 말대로 서쪽으로 발길을 옮긴다. 할아버지의 집을 찾아서 사막을 헤매던 중 니라는 바위에 고인 물을 발견하고 물을 마시는데, 바로 앞에서 자신을 바라보는 검은색 어린 말을 발견하게 된다. 그때부터 니라는 그 말에게 블랙이라는 이름을 붙여주고, 함께 할아버지 집을 찾아 나서는데...