在月黑風高的夜晚，一封犯罪預告書遞交警方手中。發信人正是傳說中的大盜魯邦三世（栗田貫一配音），他宣稱即將盜取保管在美花町某銀行中的夢幻秘寶——櫻桃藍寶石。此信引起警方高度關注，來自國際刑警組織（ICPO）的魯邦三世專門搜查官錢形幸一警部（山寺宏一配音）與日本警視廳的目暮警官（茶風林配音）會面，雙方通力聯合準備迎戰這個傳奇大盜。經過一番激烈的角逐，盜技華麗卓絕的魯邦三世最終將櫻桃藍寶石納入囊中。他帶著秘寶來到空無一人的碼頭，給一個自稱阿朗?斯密斯（內野聖陽配音）的神秘男子打電話，在阿朗身邊峰不二子（澤城美雪配音）的身姿也悠然佇立。

與此同時，在日本享有極高人氣的意大利偶像歌手艾米里翁?瓦力迪（入野自由配音）在經紀人克勞迪婭?貝爾琪（夏菜配音）的陪同下赴日舉行大型演唱會。少年偵探團的小伙伴們對偶像痴迷追捧，而柯南（高山南配音）卻對另一個人物起了疑心，那便是艾米里翁的保鏢——魯邦三世的搭檔次元大介（小林清志配音）！原來艾米里翁此前曾受到恐嚇信，對方威脅如果不中止演唱會的話，將傷害艾米里翁的性命。此後毛利小五郎（小山力也配音）和小蘭（山崎和佳奈配音）緊隨艾米里翁身旁，警惕四周一切可疑之人。另一方面，少年偵探團三人組和灰原哀（林原惠??美配音）、阿笠博士（緒方賢一配音）一同追查魯邦三世的踪跡，結果三個孩子卻意外見到了魯邦的好友石川五衛門（浪川大輔配音）。

演唱會當日，五萬人云集東都體育場。柯南與灰原哀潛行其中，尋找櫻桃藍寶石交易的嫌疑人。而魯邦、警方都也懷著各自的目的暗中展開行動。一時間，偵探、盜佟⒕?煲约鞍⒗仕?暑I的神秘組織在喧囂吵鬧的邉訄鲞M??行激烈的角力。伴隨著震耳欲聾的樂曲聲和歡呼聲，恐怖的陰珠_始浮出水面。

 魯邦的真正目的是什麼？柯南他們又能否阻止那個可怕的計劃呢？ ！