이 이야기는 먼 옛날 대제국 중국이 혼란한 시기, 북쪽 나라의 황제 특별 조사기관인 천기부에 초점을 맞추고 있다. 천기부는 고도의 기술을 가진 자들의 집합체로 범죄자와 국가의 원수에 대한 영역을 보호해 주고 있다. 이 기관의 리더인 펑남틴은 추청싱의 뛰어난 재능을 보고 후원을 하고 있다. 수사관으로써의 재능과 강인한 무술가 기질이 충분한 청싱은 차기 총 책임자로 거론되고 있었지만 펑남틴과 가치관의 차이로 천기부를 떠나버린다. 그 일인 즉, 청싱은 비밀리에 사이푸가 이끌고 있는 중국의 갱단인 삼합회의 첩자로 위장했고 그 결과 사이푸를 체포하지만 남틴과 사이푸의 가족에 대한 처리로 논쟁을 벌였다. 결국 청싱은 사임을 하고 그의 사랑하는 연인 토우파와 단순하고 평화로운 생활을 위해 결혼을 하고 토우파와 함께 선술집을 운영하며 십년을 보낸다. 하지만 십년 후 어느 날, 사이푸는 감옥을 탈출하고 남틴은 마천궁, 나다이릭, 영마우에게 사이푸를 체포하라고 명령하지만 그들은 임무에 실패할까 두려워 추청싱을 찾아가 도움을 요청하고 마침내 사이푸를 다시 체포하게 된다. 이후 청싱은 그의 무수한 잠재력을 최대한 발휘하기 위해 다시금 천기부로 돌아가게 되고 새로운 팀을 이끌어 나간다.