令全世界为之疯狂的歌姬·乌塔。她的身世成谜，歌声却被誉为“来自别的次元”。而这次，她将举办演唱会并第一次露出庐山真面目。为了欣赏她的歌声，路飞率领的草帽一伙，以及各路海盗、海军、世界各地的歌迷都汇聚在会场之中。全世界备受瞩目的歌声即将在此回荡。而故事就在乌塔是“杰克斯的女儿”这一令人震惊的发现中拉开帷幕！

故事发生在东京八丈岛近海，这里建成了一座连接了全球各地警方监控摄像的海洋设施“太平洋浮标”。在这座设施正式启动之前，为了与欧洲刑警组织管辖的范围联网，世界各国的IT工程师来到现场。而与此同时，一项应用了人脸识别系统的“新技术”的测试也在进行中。另一方面，柯南和少年侦探团在园子的招待下来到八丈岛赏鲸。此时，柯南接到来自冲矢昴（赤井秀一 配音）的电话，被告知欧洲刑警组织的成员在德国遭到琴酒的杀害。为调查真相，柯南偷偷混进了前往“太平洋浮标”进行警备工作的黑田兵卫等警视厅人员乘坐的警备艇中，进入设施内部。之后，在为系统启动而稳步展开准备工作的设施内，发生了案件——一名女性工程遭到黑衣组织的绑架，而她手中装有某些情报的U盘也落到了黑衣组织的手里。

舞台是大半被树木之类的自然界环绕的世界。那里住着外观与人类没有什么两样，却有着野兽一样耳朵和尾巴，被称为亚人类的人种——故事从住在边境村落的艾露露救了身受重伤倒在地上的带面具的青年开始。青年幸运地活了下来，却失去了之前的记忆。艾露露的祖母图斯库尔给他取名为“哈克奥罗”。这次的相遇将他们引向离奇的命运……

某个黑夜，一名间谍潜入日本警察机关企图盗取一份机密文件，这份文件内容中含有英国“MI6”、德国“BDN”、美国“CIA”，甚至还有“FBI”等各国谍报机构的相关人员名单。千钧一发之际，安室透率领的日本公安赶到，间谍夺车逃跑，高速公路大桥上上演激烈追逐战，其他的车辆也被卷入其中，眼看要酿成惨重事故的瞬间，间谍的车被FBI赤井秀一用来复枪射中，从大桥坠入海中。 第二天，柯南等人来到东都水族馆游玩，他们在巨大摩天轮底下，发现了一位独自一人又负伤的漂亮女子，仔细一看她的两只眼睛的瞳孔颜色不一样，也就是俗称的“阴阳眼”。可是，这位女子已经是连自己名字都不记得的失忆状态，带的手机也已经损坏。为了帮助她找回记忆，柯南等人约好了和她同行。没想到，这一切都被贝尔摩德暗中监视着……

　有一天，主人公黑羽快斗得知8年前失踪的父亲——黑羽盗一就是怪盗基德，父亲的失踪与一个神秘组织有关。为了揭开父亲的死因，黑羽快斗决定继承父亲怪盗的职业和名字，成为了第二代怪盗基德，不顾生命危险，想引出杀害父亲的凶手。