Lang revient dans sa ville natale aux portes du désert de Gobi. Alors qu'il travaille pour la patrouille locale chargée de débarrasser la ville des chiens errants, il se lie d’amitié avec l’un d’entre eux. Une rencontre qui va marquer un nouveau départ pour ces deux âmes solitaires.

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.