一个女人来到小五郎处，请其帮助看守宝石。这女人名叫牧树里，是代表着日本的女演员。她收到预告称有人将会去夺取她所拥有的宝石“命运的宝石”，而预告者正是怪盗基德。小五郎断言：基德将会在树里担任主角的传统话剧的公演最后一天前来盗宝。于是第二天，柯南，小五郎，小兰还有少年侦探团一起前往传统话剧公演的东京汐留。柯南对小五郎的推理充满疑问，于是自己推理基德的出现。然而，在那里出现的竟是工藤新一！

毛利侦探事务所突然接到一通威胁电话。之后，路上的汽车就在小五郎的眼前爆炸了！“蓝色的少年与蓝色的斑马，从天而降的雨……”根据犯人寄来的挑战书，若不能解读谜之暗号，便无法阻止接下来的爆炸。小五郎和毛利兰在米花市内来回奔走，却完全找不到破解暗号的方法。另一方面，此时的江户川柯南与灰原和少年侦探团一起，沉浸在观看最爱的足球比赛的快乐之中。正当比赛渐入佳境之时，从兰打来的电话那里，柯南得知了威胁电话的事情。柯南为了解读暗号独自一人离开赛场，却得知了无人能够阻止的恐怖事实……

目暮警官、小兰的母亲妃英理、阿笠博士接连遭到不明身份之人的暗算。柯南追踪伤害阿笠博士的凶手，他根据几起案件现场留下的线索发现凶手按照扑克牌的顺序行凶，而且遇害者皆与毛利小五郎有关。目暮提供的线索初步揭开事情的真相，原来毛利当年任职警察的时候曾经逮捕犯下杀人罪的赌徒村上丈，当年也更因这一事件导致毛利离职以及婚姻变故。十年后，服刑期满的村上丈出狱，开始按照扑克牌的顺序向毛利身边之人展开报复。在得知原委后，毛利努力寻找身边与数字有关的人。在这一过程中，各种惊险场面接连出现。而柯南也对案件的真相产生疑惑。

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