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