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.