Ai margini del deserto del Gobi, nella Cina nord-occidentale, Lang torna nella sua città natale dopo essere stato rilasciato dalla prigione. Mentre lavora per la squadra locale di pattuglia cinofila per liberare la città dai cani randagi prima delle Olimpiadi, instaura un'improbabile connessione con un cane nero. Queste due anime solitarie intraprendono un viaggio insieme.
