La marginea deșertului Gobi din nord-vestul Chinei, Lang se întoarce în orașul său natal după ce a fost eliberat din închisoare. În timp ce lucrează pentru echipa locală de patrulare canină pentru a curăța orașul de câinii vagabonzi înainte de Jocurile Olimpice, el stabilește o legătură neobișnuită cu un câine negru. Aceste două suflete singuratice pornesc într-o călătorie împreună.