专针对警察的连续杀人案件发生了，警察内部引起巨大的回响。对于想得到案件情报的小五郎，目暮警部却意外地守口如瓶。看到如此情况的柯南，联想到事情可能和警察部有莫大的关系。然后，下一个被枪击的目标居然是佐藤刑警!刚巧在案发现埸出现的小兰受到案件的刺激而被弄至失忆!犯人为了杀人灭口，于是企图把唯一的目击证人杀害!深知情况严重的柯南，为了保护小兰，不惜孤身犯险去把犯人找出来!

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

发生多起音乐家被暗杀的连续杀人事件。r被杀害的被害人，都是著名钢琴家所带领的音乐学院毕业生。r而他一手创立的音乐厅落成启用，首次特地举办音乐会特别邀请柯南一行人担任与会嘉宾。音乐会的焦点在于巴哈所弹奏的管风琴以及世界著名的小提琴“史特拉第瓦里”的音色，再加上具有绝对音感天才歌手的歌声。但是，就在音乐会活动日开始之前，陆续发生多起可疑事件。然而就在活动当天，柯南一行人所在的音乐会会场突然发生大爆炸。没多久，整个会场就被浓烈的火海所包围…。

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

东京、神奈川、静冈、长野等地发生了六宗的杀人事件，由于现场留下了背面刻有字母的麻将牌，因而被认为是由同一案犯制造的广域连续杀人事件。警视厅联合各县警署召开联合搜查会议，毛利小五郎作为特别顾问而加入。事件中的有着诸如麻将牌的含义、第六名被害者死前遗言“七夕……今……”的含义、被害者的共同点、每名被害者都有一样物品被拿走等等谜团。会议结束后，柯南得知山村警官听到了某名警察用手机发送邮件时出现了类似《七之子》的按键声（即黑色组织头目的邮件地址），于是连忙追出，发现那名警察乘坐琴酒的车离去。

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

故事以15年前的北大西洋上一件海难作序幕，这宗海难是有一艘在深夜浓雾中航行的货轮引起。由于未能及时发现航道上有巨大冰山，导致猛烈撞击后引擎室受到重创，整艘船也在不久后彻底沉没。虽然大多数船员顺利获救，但船长与一名船员还是不幸罹难。r而在15年后的东京大都会，大财团的著名设计师在驾车时，突然心脏病发作。连人带车冲向山谷，车子并在坠落山谷后起火燃烧，设计师即场气绝身亡。这两宗分别发生于两个不同年代的意外，绝对预料不到，但是居然是一场天大阴谋的序幕。r幕后黑手选择了豪华邮轮“爱芙罗黛蒂号”，作为展开阴谋的地点。恰巧柯南、小兰、小五郎等人，参加这艘邮轮的处女航行仪式，小兰更因而深陷险境，情节惊险万分。