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 ze moeten 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. 

Black Dog won Beste Film van Un Certain Regard en de Grand Jury Prize Palm Dog op het Filmfestival van Cannes. ★★★★★ 'A crime thriller and a dazzling piece of landscape cinema' (Financial Times).