범죄가 날로 다양해지는 오늘날, 그와 대조적으로 체포율은 계속 떨어지고 있다. 이에 경시청은 민간 조사원을 도입해 원칙적으로 금지된 잠입 수사를 가능하게 만들려 한다. 전 수사1과 형사 오리베 토오루(마츠다 쇼타 분)는 카메라 같은 초강력 기억력과 자유자재로 목소리를 바꾸는 능력을 지녔다. 2년 전 한 사건으로 퇴직한 후, 오리베는 야나기타 소장(이토 시로 분)이 연 탐정사무소에 고용된다. 이 사무소는 종종 경시청 형사부장 키시모리(엔도 켄이치 분)의 의뢰를 받아 수사를 펼치는데, 뛰어난 능력으로 '도마뱀'이라 불리는 오리베는 사무소는 물론 키시모리에게도 가장 유력한 에이스가 된다. 어느 날, 저돌적이고 솔직한 모치즈키 카오리(렌부츠 미사코 분)가 도마뱀의 조수가 된다. 정반대 성격의 두 탐정 파트너가 매번 조사 대상의 내부에 잠입해 각종 사건 뒤에 숨은 진실을 파헤치는데……