De zwijgzame Lang 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. Terwijl Lang door zijn verleden wordt ingehaald, vormt hij met Xin een uitzonderlijke vriendschap.