毛利小五郎因为抽中了30万日元的奖金，原本想一个人去巴黎玩。但是最后只好带了兰、园子、阿笠博士和少年侦探团一行人来到了充满传说的小岛。 这个小岛有沉入海底的古代遗迹，海底宫殿和300年前确实存在的两个女海贼遗留下来的宝藏的传说……

某个黑夜，一名间谍潜入日本警察机关企图盗取一份机密文件，这份文件内容中含有英国“MI6”、德国“BDN”、美国“CIA”，甚至还有“FBI”等各国谍报机构的相关人员名单。千钧一发之际，安室透率领的日本公安赶到，间谍夺车逃跑，高速公路大桥上上演激烈追逐战，其他的车辆也被卷入其中，眼看要酿成惨重事故的瞬间，间谍的车被FBI赤井秀一用来复枪射中，从大桥坠入海中。 第二天，柯南等人来到东都水族馆游玩，他们在巨大摩天轮底下，发现了一位独自一人又负伤的漂亮女子，仔细一看她的两只眼睛的瞳孔颜色不一样，也就是俗称的“阴阳眼”。可是，这位女子已经是连自己名字都不记得的失忆状态，带的手机也已经损坏。为了帮助她找回记忆，柯南等人约好了和她同行。没想到，这一切都被贝尔摩德暗中监视着……

以东京为中心发生了6起连环杀人案件。除目暮警部外，还有各县刑警和小五郎参加了调查会议。令柯南意想不到的是，他发现一位会议上的刑警进入了一辆跑车里。“那辆车……难道是，琴酒的？”“黑衣组织”中的一人潜入了调查会议，并乘琴酒的车逃走了。连续杀人案件是“黑衣组织”搞的鬼吗？危机一触即发！如果让琴酒知道工藤新一还活着的话，不仅会危及新一，还有柯南身边的人。意识到事情危险性的柯南独自开始调查。

位于东京的东都线地铁开通当日，一起针对东京都知事朝仓优一郎的炸弹袭击事件爆发，导致东都线列车损毁。经过一番推理，柯南等人认定这与8年前朝仓主持负责的北之泽水坝的修建有关。当年为了修建大坝，朝仓动员北之泽村的人民搬入新村，可是仍有许多人反抗到最后阶段。为了探明真相，柯南等人开赴白雪皑皑的北之泽。在这片纯净的雪国，少年们尽情玩耍，与此同时他们也遇到了几名原北之泽村的村民，山尾溪介、远野瑞希、立原冬美等人。他们是从小一起长大的好朋友，而彼此之间似乎又有着某种芥蒂和秘密。

在19世纪爪哇，一场野蛮的大屠杀和Van Trach船长（Reinout Bussemaker）和他的荷兰士兵谋杀Arana（Tio Pakusadewo），Jamar（Ario Bayu）和Suwo（Yoshi Sudarso）的苏丹哈姆扎谋杀 - 苏丹的兄弟和婴儿儿子们 - 逃离这个国家，将他们带到美国狂野西部的世界各地。在铁路工作并学习牛仔的生活方式后，阿拉纳告诉男孩们，是时候回到家乡为父亲的死报仇了。回到印度尼西亚的土地上，寻找他们父亲的杀手就开始了。一路上，他们遇到了包括Kiona（Pevita Pearce）在内的一些村民，他是Suwo堕落的叛逆和美丽的首领女儿，很快发现奸诈的Van Trach仍然统治着这个地区。他们的存在使村庄处于危险之中，迅速将他们的报复追求变成争取自由的斗争。Arana，Jamar和Suwo利用他们从美国野外学到的技能，面对Van Trach和他的军队进行正义摊牌。