コナンは蘭、哀と共に銭湯にやってくるが、男湯で転倒して気を失ってしまう。そんなコナンを病院へ運ぶと言って車で連れ去る怪しい男2人。それは裏の世界で有名なアドリブのタツと伝説の殺し屋、コンドウだった。2人は極秘裏に銭湯で任務を遂行していたが、コナンに感づかれたと思って連れ去ったのだ。この後、目を覚ましたコナンは頭を打ったショックで記憶喪失になっていた…。その頃、香苗は夫の浮気調査を小五郎に依頼。写真に写る元便利屋の夫はコンドウだった!?香苗もコンドウの裏の顔を知らなかったのだ。コンドウは指示を出す黒幕が誰かもわからないまま仲間たちと任務を遂行。コンドウたちの任務はある人物を狙った爆弾テロを起こす事だった…。記憶喪失のコナンはコンドウたちに利用されて…。