Nos confíns do deserto de Gobi, no noroeste de China, Lang regresa á súa cidade natal despois de saír do cárcere. Mentres traballa para a patrulla encargada de limpar a cidade de cans da rúa antes dos Xogos Olímpicos, establece unha conexión inesperada cun can negro. Son dúas almas solitarias que se embarcan xuntas nunha nova viaxe.