Aan de rand van de Gobiwoestijn in het noordwesten van China keert Lang naar zijn ouderlijk dorpje terug. Hij werd net vrijgelaten uit de gevangenis. Ter voorbereiding van de Olympische Spelen in het jaar 2008 die zullen plaatsvinden in het land worden de straathonden uit het stadje geweerd. Lang maakt deel uit van de hondenpatrouille die deze taak in goede banen moet leiden. Hij stuit op een zwarte hond met wie hij een band opbouwt. Samen ondernemen deze eenzame zielen een nieuwe reis.