이야기는 1990년대 초반을 배경으로 한다. 구밍(위화웨이 분)은 공안분국 국장 우젠난(야오우 분)의 파격적인 발탁으로 형사대장이 된다. 새로 부임한 구밍은 "살인 사건은 반드시 해결한다, 해결할 때까지 멈추지 않는다"는 구호를 내걸고 이후 업무 생활에서도 이 신념을 관철해 나간다. 그러나 부임한 지 얼마 되지 않아 시내에서 악질적인 살인 사건이 발생하고, 증거도 단서도 없는 이 사건은 수사가 교착 상태에 빠진다. 결국 구밍은 패배를 인정한다. 시간이 흘러 구밍은 자신의 노력으로 줄곧 최일선에서 싸우며 무수히 기이하고 복잡한 난해한 사건들을 해결해 왔다. 15년 후, 한때 그를 패배하게 했던 살인 사건의 관련 단서가 다시 수면 위로 떠오르자 구밍은 이것이 자신이 설욕할 마지막 기회임을 깨닫는다.