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