怪盜基德又犯下鑽石竊案。這次基德一反常態，不但用槍，還利用屋形船逃走。柯南奮力要追捕基德，卻在過程中，被第十三代石川五右衛門劈壞滑板。他這才明白這個基德是魯邦三世假扮的。隔天，柯南與少年偵探團在阿笠博士家。電視上正播報著世界聞名的超人氣偶像•艾米利歐為了舉辦演唱會而來到日本的消息。柯南注意到擔任艾米利歐此次訪日行程貼身保鑣的人，竟然是魯邦的最佳拍檔•次元大介！他們究竟是在策畫什麼樣的陰謀？柯南開始對魯邦一夥人起了疑心。 在此同時，警方收到了一封預告信，信中宣示將偷走存放在米花町銀行裡的櫻桃藍寶石，而寄信人正是魯邦三世！？後來，專門負責追查魯邦案件的國際刑警組織的錢形警部，與佐藤、高木等警方人員雖然嚴陣以待，最後依然在魯邦將米花町給弄得天翻地覆後，被他帶著寶石逃之夭夭了。另一方面，艾米利歐收到一封來源不明的恐嚇信，要他馬上取消演唱會，不然就會沒命…