2008年、北京オリンピック開催間際の中国。誤って人を殺めてしまった青年ラン(エディ・ポン)は刑期を終え、ゴビ砂漠の端にある寂れた故郷に帰ってくる。人の流出が止まらず廃墟が目立つ街には、捨てられた犬たちが野犬化し、群れとなっていた。そんななか、ランを気に掛ける警官から誘われ、地元のパトロール隊で働き始めたランは、群れに入らず一匹で行動する黒い犬と出会う。頭が良く、決して人に捕まらないその犬とランの間にいつしか奇妙な絆が育まれてゆく……。