《夜行侦探：Rebirth Terror》故事将会发生在《夜行侦探》的一年以后。天城依旧没有卖掉他的侦探事务所，整天做着一些很基础的侦探工作。但是由于侦探的本能无法得到满足，日渐消沉。直到与他因缘很深的外国人学校连续发生老师失踪事件，并且委托他来调查，他才开始找到以前的感觉。