名刀の切れ味を試すだけの辻斬りにやられてしまった主人公“ガイ”の仲間達。その仇を討つためにガイは辻斬りの調査をはじめた。辻斬りの犯人を突き止めたガイの様子を影で見つめる三人組・・・彼らは江戸の町中で人捜しや下手人探し等様々な依頼を引き受ける探索屋なのだ。その探索屋の仕事をガイ”は手伝うこととなるが…