水都奥多马雷，相传在这里有两只传说神奇宝贝-拉帝欧斯与拉帝亚斯，秘密的看守着守护这座城市的宝石-心之水滴。小智一行人正好造访这里，参加完水上竞速赛后，并从当地居民口中得知这项传说。这时，闻名世界的怪盗姊妹出现了，她们为了夺取心之水滴，利用探测器，找出了变成人型的拉帝亚斯，想借此查出心之水滴的下落，正好被小智撞见。怪盗姊妹想利用心之水滴的力量掌控整个水都奥多马雷，小智该如何制止她们的计划？

南海小岛上有个传说，火之神、冰之神、雷之神被人类触怒之时，就是世界毁灭的日子。 疯狂的收藏家吉尔露太为了引出传说中的海之神洛奇亚，捕捉了亚西亚岛的火焰鸟，导致世界各地开始出现天灾地变的异象。这时正好小智一行人来到亚西亚岛，并在当地庆典活动中被推举扮演传说中的控制者。控制者必须到神鸟的三座岛屿中取得三种宝藏，在取宝藏的过程中，小智目赌神鸟被吉尔露太抓走。 疯狂收藏家吉尔露太为了个人私欲不顾世界的存亡固然令人气愤，可是当神鸟被小智释放后，竟不顾一切的展开疯狂攻击。眼看著世界末日的预言真的要实现…

立志成为神奇宝贝大师的小智一行人依然继续踏上旅程。这天，当小智与训练家的战斗结束之后，他们收到一封由快龙送来的神秘招待券。招待券里面写著：‘你们是最被看好、最有前途的宝可梦训练家，我以最强的宝可梦训练家的身份，邀请你们来参加我的宴会。’“最强的宝可梦训练家？”好奇的小智他们毫不考虑地朝向新岛的神奇宝贝城出发！当一行人到达港口时，却因为天候不佳，前往新岛的船只暂停行驶。港口管理员波佳为了不让神奇宝贝和他们遭到任何的意外，坚决不让众人出航，女警君莎也赞同波佳的看法。 一位名叫海男的男孩，他打算搭乘神奇宝贝渡海，而另外两位训练家空男和小甜也附和海男的作法，搭乘神奇宝贝渡海。正当小智烦恼无法前往新岛之际，港口出现了一艘小船，船上维京人打扮的船家答应在小智他们渡海。正当众人在海中央之时，突然一个大浪打来，让操纵小船的船家露出了真面目。什么？竟然是火箭队那三个捣蛋鬼！！正当火箭队要说出那套可爱又迷人的台词之时，小船竟然被大浪打翻了！小智和小霞赶紧叫出杰尼龟和宝石海星让众人紧捉，才不至于被大浪卷走。 在到达新岛之后，一名很像宝可梦中心护士乔伊的女子带领小智一行人前往神奇宝贝城……

在人类与风共同生活的城市“风来城”，每年会举行一年一度的“风节”。在“风节”的最后一天，传说的宝可梦洛奇亚会现身，为人类送上“恩惠之风”。这是人类与洛奇亚多年以来的约定。小智和皮卡丘偶然到达风来城参加“风节”，遇上了宝可梦新手训练家利莎、喜欢吹牛的吹牛大叔卡戛其、没有自信的懦弱研究家托里托、讨厌宝可梦的怪婆婆翡翠，还有独自伫足森林的神祕少女拉茹果。他们5人各有各的烦恼，以至无法和自己的宝可梦拍档更进一步，作出改变。但随著大家的相遇，命运的齿轮开始转动了……

传说的宝可梦——凤王在天际翱翔。小智与皮卡丘拿着虹色之羽立下誓言——“总有一天，我们会一起去见它！”于是小智，为了成为世界第一的宝可梦大师，和皮卡丘一起展开了旅程。他们在途中遇见训练家诚子以及宗次，并听到了有关凤王的传说。“受到虹色之羽的引导，见到凤王的人，就会成为彩虹勇士。”在不知何时潜入小智影子里的神秘宝可梦——玛夏多的引导下，小智一行人前往凤王栖息的天青山，此时却出现了一名强敌。他们俩是否能见到凤王！？

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

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

薄雾笼罩的京都，一起攸关日本国家安全的大事件即将发生。一艘疑似装载爆炸物的可疑船只靠近舞鹤湾。通过对船上相关数据和零部件的勘察判明，该船很大可能来自海外。此消息一出，立刻引起全日本上下的恐慌。 就在同一天，江户川柯南、毛利小五郎、毛利兰以及少年侦探团的各位一同观摩海上自卫队组织的对空作战演习，他们史无前例地登上了宙斯盾舰穗高号，与全国各地聚集来的孩子们一起，被装备了电子武装的高科技宙斯盾舰带来的巨大魄力所震撼。 谁知演习中突发意外，原本虚拟的作战瞬间变成真枪实弹的杀戮。不久，海面上漂浮着的失去左臂的自卫队队员一等海尉笹浦洋介遗体被发现。种种不安与猜测在小兰和少年侦探们的心中蔓延。另一方面，海上自卫队迅速冷静地稳定事态，但始终不能探明敌人的真实身份和他的目标。就在此时，宙斯盾舰上发现了遇害队员的左臂，其配戴的手表指针停止在上午5:30。接二连三的异常事件，迫使大阪府警乘坐直升机赶来，与京都当地的同侪协作展开调查。在此期间，神秘的女性自卫队员藤井七海也登上了宙斯盾舰。

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

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