Nach einem langen Gefängnisaufenthalt kehrt Lang in seine Heimatstadt am Rande der Wüste Gobi zurück. Gebäude stehen leer und streunende Hunde ziehen durch die verlassenen Straßen. Anlässlich der Olympischen Spielen in Peking beschließen die Behörden, gegen die herrenlosen Tiere vorzugehen, insbesondere den schwer fassbaren „Schwarzen Hund“. Lan schließt sich den Hundefängern an - entwickelt dann aber unerwartet eine tiefe Bindung zu dem Tier. Gemeinsam begeben sie sich auf eine Reise.