당나라 말, 수도 장안성에서 기이한 살인 사건들이 발생한다. 이에 금오위 비밀 탐정인 독고중평, 초인적 기억력을 가진 독고중평의 제자 위약소, 현상금 사냥꾼 이수일은 각자의 방식대로 범인을 찾아 나선다. 온갖 우여곡절을 겪으며 함께 사건을 해결하던 어느 날, 이수일과 위약소는 각자의 목적을 위해 줄곧 베일에 싸여 있던 독고중평의 과거를 조사하고, 뜻밖에 그가 범죄 집단의 일원이었다는 사실을 알게 되는데…