小五郎受堂本觀光社長堂本榮造之邀，來到天部山參加空中纜車的開幕典禮，雖然有傳言說只要靠近天女像就會遭到詛咒，可堂本觀光卻執意在神像的附近開通了觀光纜車。開幕會結束之后，所有來賓都試搭乘纜車，當纜車行駛到神像內部的隧道時，車內突然停電漆黑一片，只能聽到榮造的慘叫，待纜車駛出隧道，大家發現榮造居然在這間密室般的纜車中消失了，之后他的女兒里菜在神像的手掌上發現了他的尸體。

打算盜取鈴木財閥家的黑珍珠BLACK STAR的怪盜基德，想起了以前關于鐘臺的一個事件，那是工藤新一和怪盜基德的第一次交手。另一方面，小五郎的事務所里收到一封附有支票的不明發信人的信函，并且在其上方還有一行奇怪的話語。

死者是奈緒子，柯南和服部在案發現場發現了魚鱗和腳印，然而腳印的方向卻通向大海，只靠這些零星的線索，根本無法抓到兇手。這時，君惠說她有今年祭典購買號碼牌的名冊，于是柯南一行人前往神社，悲劇再次發生，君惠為找名冊死在倉庫的大火之中。之后，柯南和服部分頭行動，服部發現了新的線索，正巧此時柯南打來電話，他到底推理出了怎樣的真相而讓服部吃驚不已？上山找門脅時，和葉為救服部墜落懸崖，她能否化險為夷？

就在柯南和服部調查時，小蘭與和葉又親眼目睹了一起命案的發生，死者是旅行團中的片桐，服部剛想要仔細調查，就被自己的老爸教訓一番，可這反而激起了服部想要調查真相的欲望，柯南和服部根據手頭的線索和嫌疑人的供詞，推斷出了兇手，于是兩人暗中尾隨糟屋到一個破舊的工廠，然而螳螂捕蟬黃雀在后，柯南被不明人士挾持，這些人到底是誰？服部能順利找到兇手嗎？

服部收到了一封古怪的委托信，于是，他們一行人便來到了美國島，沒想到這封信的寄件人紗織卻在三天前失去了蹤影，當晚，島上熱烈的慶祝一年一度的儒艮慶典活動，傳說有位吃過人魚肉的長壽婆，任何人只要拿到她念過咒的儒艮之箭，就能實現長生不老的美夢，但就在慶典進行期間，沙織的朋友壽美竟然被人發現勒死在瀑布上，服部和柯南認為這是一起殺人事件并著手進行調查，然而在為壽美守靈的晚上又發生了一件慘案。