"高中生侦探工藤新一，被称为“日本警察的救世主”、“平成年代的福尔摩斯”。一次在与青梅竹马的女友毛利兰去游乐园游玩时，发现两个行动诡异的黑衣人。新一跟踪他们直到交易现场，另一个黑衣人趁其不注意从后面将他一棒击倒，并灌下一种名为APTX4869的神秘毒药企图杀他灭口，但因为副作用他的身体竟回到发育期的孩童状态。考虑到要是黑衣人知道他还活着的话，必将使周围的亲朋好友受到牵连，于是新一化名为“江户川柯南”，寄住在毛利兰的家中，想借助其父亲、担任侦探的毛利小五郎的力量来找寻黑衣人。
第四次非核大战一年后的2027 年，在还留有战争痕迹的新滨市，发生一起疑似收贿的军人遭到枪杀的案件。雨幕中，公安‧荒卷大辅为了找寻军人的电子脑而潜入墓地，却遭到想证明上司清白的草薙素子持枪抵住身后。但是，追查这起案件的并非只有草薙一人，拥有「不眠之眼」的巴特怀疑她就是爆破杀伤事件的犯人，因而紧咬着不放；以及正持续追查枪击案与娼妓命案间共通点的新滨县的刑警‧德古沙。此外，「501 机关」的徕津中佐也正注视着草薙的行动。为了寻找自身的未来与理想，草薙的本能将自此觉醒（ARISE）……。
