제1차 세계대전, 전쟁이 끝나지 않는 가운데 아라비아 사막에서 부족들과 살고 있는 소년 ‘디브’. 어느날 밤, 한 영국인 장교가 찾아와 ‘로마인의 우물’로 길안내를 부탁한다. ‘로마인의 우물’은 새로 생긴 철도 근처로 순례자의 길이지만, 전쟁으로 인한 폐허로 무자비한 강탈과 살인이 끊이지 않는 가장 위험한 지역. 디브는 형과 함께 수많은 위험을 감수하고 영국군 일행의 길 안내를 떠나게 된다.
그리고, 붉은 사막에서 그들의 삶과 운명이 송두리째 바뀌게 되는데…