Лето 2008 года, Китай на пороге Олимпиады. Лан Юнхуэй, получивший условно-досрочное освобождение за убийство, возвращается в свой родной городок на северо-западе страны. Поселение медленно вымирает, а брошенные бывшими хозяевами собаки заполонили улицы. Местные власти, стремясь привлечь инвесторов, создают бригады по отлову бродячих животных. После неудачной попытки поймать одного чёрного пса, за голову которого назначена крупная награда, Лан сам устраивается в такую бригаду. Вскоре его путь снова пересекается с тем самым неуловимым чёрным псом, и эта встреча меняет всё.