Di tepi Gurun Gobi di Barat Laut China, Lang kembali ke kampung halamannya setelah dibebaskan dari penjara. Saat bekerja untuk tim patroli anjing setempat untuk membersihkan kota dari anjing liar menjelang Olimpiade, ia menjalin hubungan tak terduga dengan seekor anjing hitam. Dua jiwa kesepian ini kini memulai perjalanan baru bersama.