에도시대를 배경으로, 이렇다할 특기는 없지만 사람 관찰이 뛰어 나고 말재주가 좋은 소년 쇼스케와 뛰어난 검술실력을 가진 수수께끼의 미녀 검객 리에가 함께 수상한 사건들을 해결해 나가는 이야기.