Als de zwijgzame Lang vrijkomt uit de gevangenis, keert hij terug naar zijn geboorteplaats aan de rand van de Gobiwoestijn. Tijdens zijn afwezigheid is er door de economische ontwikkelingen veel veranderd. Veel mensen zijn uit de stad weggetrokken, vaak met achterlating van hun huisdier. Lang krijgt een baan bij de lokale hondenpatrouille, die tot taak heeft alle zwerfhonden uit de stad te verdrijven voordat de Olympische Spelen van 2008 beginnen. Maar met één van de honden, de zwarte zwerfhond Xin, heeft Lang op een onverklaarbare wijze een bijzondere connectie en hij besluit de hond onder zijn hoede te nemen. Tussen de eenzame man en de eenzame hond ontstaat een bijzondere vriendschap.
Tegen de achtergrond van een indrukwekkend landschap en het verleden dat Lang blijft achtervolgen, gaan man en hond samen een nieuw avontuur tegemoet. ‘Black Dog’ won op het Filmfestival van Cannes de prijs voor Beste Film in de categorie Un Certain Regard.
