「個別の11人事件」後、草薙素子が公安9課を去って2年経った西暦2034年。草薙が失踪したことにより組織の変革を余儀なくされた9課は、課員を大幅に増やし「10の力で1つの事件を解決する組織」から「8の力で3つの事件を解決する組織」へと方針を転換。加えてトグサをリーダーに任命し、新体制の下で犯罪の抑止にあたっていた。 バトーはこれになじまず、新入隊員の訓練教官を務める傍らで「個人的推論に則った捜査」として単独行動を取っていた。そんな中、梵字の刺青を入れた男たちが相次いで不審な自殺を遂げる事件が発生。彼らはシアク共和国のカ・ルマ元将軍に忠誠を誓い、マイクロマシンによるテロを画策していた工作員であることが判明。それについてカ・ルマの嫡子であるカ・ゲル大佐が取り調べに応じたが、突如として国外逃亡を図り、人質を取って新浜国際空港に立てこもる。トグサ率いる9課はカ・ゲルを追い詰めるも、彼は突然「傀儡廻(くぐつまわし)が来る!」と叫び、トグサの目の前で拳銃自殺してしまう。この一部始終を、失踪したはずの草薙が離れた場所から監視していた。 立てこもり事件から数日後、単独で捜査を行っていたバトーは草薙と再会する。草薙はバトーに「Solid State には近づくな」と謎の警告をする。捜査が進むにつれ、バトーは草薙が「傀儡廻」ではないかと疑い出す。
警察官が連続して殺される事件が発生した。凶悪テロ、あるいは過激派の犯行なのか? 殺された2人はいずれも警察手帳をにぎりしめていた。コナンは小五郎とともに事件について聞き出そうとするが、白鳥刑事が放った一言は“Need not to know(知る必要のないこと)”。これは警察内部で使われる用語で、事件が警察内部に関わることを意味する。警視庁からの情報がない中、ついには蘭の命までもが狙われる!