Ai margini del deserto del Gobi, nella Cina nordoccidentale, Lang torna nella sua città natale dopo essere stato rilasciato dal carcere. Mentre lavora per la squadra cinofila locale per liberare la città dai cani randagi prima delle Olimpiadi, instaura un'insolita connessione con un cane nero. Queste due anime solitarie intraprendono un viaggio insieme.