Lang travaille non loin du désert du Gobi, dans une ville dont certains habitants sont partis en laissant leurs chiens sur place. Il s'intègre au sein d'une patrouille chargée d'éliminer les chiens. Il se prend d'affection pour un chien en particulier.

Au début des années 2000, en Chine, un homme et une femme s'aiment. Puis l'homme part, sans un mot, sans explication. Son amoureuse part alors à sa recherche. Qu'est-il devenu ? Elle a le courage de parcourir un territoire immense.