这次的故事发生在东京八丈岛近海，一座将全球各地警方监控相连接的高科技设施——“太平洋浮标”即将启动。为了与欧洲刑警组织管辖的范围联网，来自世界各地的工程师聚集在这里。基于人脸识别的全新“黑科技”也正在测试中… 与此同时，柯南一行人前往八丈岛观鲸，途中柯南接到冲矢昴（赤井秀一）的电话，被告知欧洲刑警组织成员在德国遭到琴酒的杀害。为调查真相的柯南潜入“太平洋浮标”。正当工程师们正在为系统启动而展开准备工作时，一桩案件突然发生！一名女工程师被黑暗组织绑架，她手中存有核心技术的U盘也落入了黑暗组织手中！ 此时，水下传来未知潜水艇逼近的声音，令人毛骨悚然，一个神秘的黑影也正在悄悄接近灰原哀…

讲述吃了自己开发的毒药，婴儿化的灰原哀与组织的关系，以及被该组织杀害的妹妹阿基米的记忆。这一次豪华列车上将发生什么样的谋杀事件？

身为黑衣组织一员的科学家宫野志保（代号雪莉），开发出了神秘的毒药APTX4869。那就是让工藤新一变小的药！但是，黑衣组织杀了她的姐姐明美，因此雪莉决定背叛组织，自己也吞下了APTX4869。服药后身体缩小的她，化名为灰原哀，隐藏起真实身份。虽然只有一点点，但黑衣组织确实在她的心里蒙上了一层阴影。糟糕的是，她再次与黑衣组织的干部·琴酒打照面，面临性命危急的「与黑衣组织的再会」；在碰上巴士挟持事件的车上，感受到组织成员气息，有着赴死决心的「神秘乘客」；以及故事的最高潮，在豪华列车内，被逼到惊险绝境的「漆黑的神秘列车」。在与苦艾酒以及波本直接对决中败阵的灰原，按照组织所计划的，被卷入货车厢的爆炸中，被认为已丧命的她却…… 以电视动画漆黑的神秘列车为主轴，将灰原哀过去的故事，以全新画面重新编辑而成的特别编辑版登场！

主角工藤新一原本是一位颇具名声的高中生侦探，在目击黑暗组织的地下交易后，正准备追踪时却被突袭击昏，并被灌下代号为“APTX4869”的不明药物。后来虽然幸免于死，但身体就此缩小为小学时期的模样。之后他化名为江户川柯南，在邻居阿笠博士的建议下，寄住在女友毛利兰的父亲—侦探毛利小五郎家中，继续秘密从事追查黑暗组织的工作，并私下探寻获得解药的管道，希望能够恢复原来新一的样貌。与此同时，柯南凭着自己的推理天份，配合阿笠博士为他发明的道具，帮助毛利小五郎成为出名的大侦探。故事内容当中穿插许多爱情、友情、犯罪、背叛、复仇等情节。

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

JAXA（The Japan Aerospace Exploration Agency，即“日本宇宙航空研究开发机构”）预定召开迄今为止最大的宇宙探索成果的大展览会。 展览的核心，是由全宝石制成的太阳系仪器——“光辉的星球”。此宝物由铃木次郎吉提供，基德发出预告函要得到它，放心不下的JAXA委托毛利小五郎参与防范工作。小五郎带领柯南等少年侦探团成员前往JAXA。 宇航员向田千夏和研究员酒本博士向大家介绍最新的宇宙探索成果。就在这时突然停电了，接着警报响起！基德真的已经将“光辉的星球”盗走了吗？

朝霞映照的海面上，漂浮着一艘装满炸弾的谜一般的船只。该船就是一切的开始——又是炸弹，地点是京都・舞鹤港冲。 海上自卫队举办了难得的宙斯盾驱逐舰体验航海。电子武装的高科技舰船展开的惊心动魄的航海。 柯南和兰、小五郎、探侦団正在享受时，然而，突然之间，响起巨大的声响，舰内回荡起骚动的气氛。不久，发现了失去左臂的遗体!而且是自卫队员的遗体! 遗体旁边留下了几个可疑之处… 参与捜査的柯南、知道舰内潜入了某国的间谍"X"。究竟间谍"X"是何人?和迷船又是什么关系?不久，间谍的身影开始接近柯南他们…。这次航海隐藏着巨大的阴谋，远远超出了想像、将影响整个日本!

“紧急接近！有一艘装载爆炸物可能性很高的船只……”在晨雾弥漫的京都舞鹤湾发现的一艘可疑船只。那艘船上残存的数据和零件，确认是日本所没有的东西。那个消息让日本全国都紧张起来。同日，参加宙斯盾舰的体验航海的柯南、小兰、毛利小五郎以及少年侦探团一行人参观了海上自卫队员充满能量的的对空战斗训练。可是突然，受到了神秘敌人的袭击，训练变成了疯狂的现实！

“我想起来了……”沉睡的记忆与真相即将觉醒。 故事以长野县为舞台，高人气角色“长野三人组”大和敢助、诸伏高明、上原由衣将登场亮相。当毛利小五郎警视厅时期同事“鳄鱼”遭遇意外，与致使大和敢助“独眼”的神秘雪崩案交织，无法兑现的承诺和独眼中的残像就此重叠。雪花飞舞，真相与爱意终将明晰！这一次，毛利小五郎将不再沉睡，与柯南、大和敢助等人携手探案，亲手揭开掩埋于雪山之下的秘密与真相……