「――この中に性別を変えた者がいる。そいつが犯人って訳」 心理工学によって意識が支配する街、帝都。多すぎる情報が乱舞するこの街では“探偵”なんて賤業に需要が出てしまう。今日も腐れ縁の“紅の探偵”が依頼を持ってきた。推定される犯人像は女、しかし目下怪しげな奴らは全員男。ということで“蒼の探偵”ことアオイは候補者の中に性転換者を求めて街をさまようことになるのだが……？