Nach einem langen Gefängnisaufenthalt kehrt Lang in seine Heimatstadt am Rande der Wüste Gobi zurück, doch nichts ist mehr, wie es einst war. Die Stadt ist im Wandel, Gebäude stehen leer und zerfallen, während streunende Hunde durch die verlassenen Straßen ziehen. Wenige Wochen vor den Olympischen Spielen in Peking beschließen die Behörden, gegen die wachsende Zahl der herrenlosen Tiere vorzugehen, insbesondere gegen den schwer fassbaren „Schwarzen Hund“, der die Bewohner in Angst versetzt. Lang, der verzweifelt nach einem Neuanfang sucht, wird Teil eines Teams von Hundefängern und entwickelt unerwartet eine tiefe Bindung zu dem Tier, das ebenso einsam und verloren ist wie er selbst. Gemeinsam begeben sie sich auf eine Reise, die nicht nur Langs Beziehung zu dem Hund, sondern auch sein eigenes Leben für immer verändern wird.
