En 2008, peu avant les Jeux olympiques de Pékin, les autorités de la ville provinciale de Chixia prennent pour cible les chiens errants. Yao, un gangster corrompu, dirige les patrouilles chargées de capturer les chiens. Lang, fraîchement sorti de prison, rencontre le redoutable chien noir, dont la tête est mise à prix, et se lie d'amitié avec lui de manière inattendue.