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.

Die selbstbewusste Anora, eine junge Stripperin aus Brooklyn, erhält die Chance auf einen Ausstieg, als sie Ivan, den Sohn eines Oligarchen, kennenlernt und ihn kurze Zeit später spontan in Las Vegas heiratet. Als die Nachricht Russland erreicht, ist ihr Traum von einer besseren Zukunft jedoch in Gefahr: Ivans Eltern reisen nach New York, um die Ehe zu annullieren.