De zwijgzame Lang (Eddie Peng) keert na zijn gevangenschap terug naar zijn geboorteplaats aan de rand van de Gobiwoestijn. Hij gaat werken voor de lokale hondenpatrouille, die de zwerfhonden uit de stad moet verdrijven voordat de Olympische Spelen van 2008 beginnen. Lang is gefascineerd door een van de honden die hij moet vangen. Hij voelt een onwaarschijnlijke band met deze indrukwekkende, zwarte hond (Xin). Terwijl Lang door zijn verleden wordt ingehaald, vormt hij met Xin een uitzonderlijke vriendschap.

Dankzij adembenemende beelden, veel hart én humor viel Black Dog in de prijzen tijdens het filmfestival van Cannes. De film bleek ook de absolute topfavoriet op het Filmfestival van Oostende.