Într-un sat de la marginea deșertului Gobi, Lang se întoarce în patria sa, după o perioadă de detenție pentru o crimă accidentală. Orașul este în declin: mulți locuitori au plecat, iar o colonie de câini rătăciți domină străzile. Autoritățile locale au inițiat un program de curățare a animalelor pentru a pregăti zona pentru Jocurile Olimpice de la Beijing. Lang se alătură echipei de patrulare a câinilor, în căutarea unui câine negru, ciudat și periculos, pe care îl vânează pentru o recompensă. De la primul contact, cei doi devin parteneri improbabili, călătorind prin pustiu și împărtășind povești despre pierderi și speranțe. Pe măsură ce străbate drumurile pustii, Lang se confruntă cu conflictele din interiorul echipei, cu un bătrân înțelept, Yao, și cu un tânăr impulsiv, Hu, care dorește să se răzbune. În acest peisaj rătăcitor, Lang găsește, în cele din urmă, un nou scop: să redea demnitatea și libertatea unui loc care a pierdut totul.