Na skraju pustyni Gobi w północno-zachodnich Chinach Lang po wyjściu z więzienia wraca do swojego rodzinnego miasta. Wkrótce znajduje opłacalne zatrudnienie — w ramach ogólnokrajowej kampanii sprzątania przed Igrzyskami Olimpijskimi w Pekinie w 2008 roku ma pomagać łapać bezpańskie psy, które opanowały miasto. Nieoczekiwanie zawiązuje się więź między nim a czarnym psem, jednym z tych, które próbuje złapać. Te dwie samotne dusze wyruszają w nową podróż razem.