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