令全世界為之瘋狂的歌姬·烏塔。她的身世成謎，歌聲卻被譽為“來自別的次元”。而這次，她將舉辦演唱會并第一次露出廬山真面目。為了欣賞她的歌聲，路飛率領的草帽一伙，以及各路海盜、海軍、世界各地的歌迷都匯聚在會場之中。全世界備受矚目的歌聲即將在此回蕩。而故事就在烏塔是“杰克斯的女兒”這一令人震驚的發現中拉開帷幕！

正值萬圣節之際，東京涉谷熱鬧非凡。涉谷HIKARIE大廈里正在舉辦一場婚禮，身著婚紗的便是——警視廳的佐藤警官。當柯南等賓客都在見證這場婚禮的時候，突如其來的暴徒向佐藤撲去！高木為了保護佐藤而受傷，好在性命無憂。可這時映入佐藤眼里的，是三年前爆炸事件松田陣平殉職時出現的死神的幻影，這一次出現在了高木的身上。與此同時，那場連續爆炸事件的犯人越獄了！這是巧合嗎？這個犯人同時也是公安警察降谷零(安室透)宿命的敵人，因為他害死了自己的同學松田。在即將追到犯人之際，突然出現了一個神秘的變裝人物，給安室裝上了項圈炸彈