Di tepi Gurun Gobi di barat laut Cina, Lang kembali ke kampung halamannya setelah dibebaskan dari penjara. Saat bekerja untuk tim patroli anjing setempat untuk membersihkan kota dari anjing-anjing liar sebelum Olimpiade, ia menjalin hubungan yang tidak terduga dengan seekor anjing hitam. Kedua jiwa yang kesepian ini memulai perjalanan bersama.