암행어사는 부패한 지방관리를 잡아들이는 일을 한다고 알려져 있지만 실상은 달랐다. 민심이 흉흉해지는 것을 두려워하는 고결하신 윗분들이 그렇게 위장하는 것일 뿐, 암행어사는 인간이 저질러서도, 저지를 수도 없는 죄를 다스리는 비밀부서인 암행부의 수장이었다. 이 세상에서 목숨을 부여받지 않은 존재인 마물을 퇴치하는 비밀부서와 그 수장인 암행어사. 그리고 그 뒤에는 그들을 돕는 또다른 감춰진 존재들이 있었으니, 암행부에서는 그들을 밤선인이라고 불렀다.