太平洋上的美丽小岛——神海岛。传说，在很久以前那里的海底就存在着古代遗迹“海底宫殿”，并且300年前真实存在过的两名女海盗“安娜·波尼”和“玛丽·里德”曾在那里遗留了大量的宝藏。今次的故事就从这神秘的小岛开始，在小五郎的带领下，柯南一行人前往位于太平洋上的小岛“神海岛”上享受愉快的假日，蔚蓝色的大海和无限的自然风光加上自古以来流传的两个“神海岛”传说让这个小岛成为游客成群的度假圣地。兰和园子在“海底宫殿”附近的海域享受有氧潜水，少年侦探团则玩起了神海岛观光课安排的寻宝游戏。然而，觑意于传说中的财宝的宝藏猎

薄雾笼罩的京都，一起攸关日本国家安全的大事件即将发生。一艘疑似装载爆炸物的可疑船只靠近舞鹤湾。通过对船上相关数据和零部件的勘察判明，该船很大可能来自海外。此消息一出，立刻引起全日本上下的恐慌。就在同一天，江户川柯南、毛利小五郎、毛利兰以及少年侦探团的各位一同观摩海上自卫队组织的对空作战演习，他们史无前例地登上了宙斯盾舰穗高号，与全国各地聚集来的孩子们一起，被装备了电子武装的高科技宙斯盾舰带来的巨大魄力所震撼。谁知演习中突发意外，原本虚拟的作战瞬间变成真枪实弹的杀戮。不久，海面上漂浮着的失去左臂的自卫队队员

正值万圣节之际，东京涉谷热闹非凡。涉谷HIKARIE大厦里正在举办一场婚礼，身着婚纱的便是——警视厅的佐藤警官。当柯南等宾客都在见证这场婚礼的时候，突如其来的暴徒向佐藤扑去！高木为了保护佐藤而受伤，好在性命无忧。可这时映入佐藤眼里的，是三年前爆炸事件松田阵平殉职时出现的死神的幻影，这一次出现在了高木的身上。与此同时，那场连续爆炸事件的犯人越狱了！这是巧合吗？

犯罪都市，米花町。一道漆黑的人影（Black Shadow）降临到这个犯罪数量世界顶级的城市。他（她？）的目的是杀死“某个男人”——以《名侦探柯南》必不可缺的那个家伙为主人公！外表是紧身衣，头脑十分单纯，其名为……犯人犯泽先生。