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

服部在參加劍道比賽的時候，竟然發生了命案，死者是大學生劍道選手垂見，然而奇怪的是，尸體不知道被什么人從第二會館倉庫搬到了游泳池的更衣室，為了趕在柯南等人到達大阪之前破案，服部匆忙離開比賽會場展開調查，雖然與垂見同隊的面谷、胴口、小手川和袴田嫌疑最大，但卻找不到有力的證據也無法解釋尸體如何移動，就在服部著急破案之時，服部的勁敵沖田上場連連擊敗他的隊友。

警方從案件相關人的口中得知，一年前被害者曾在這個停車場撞死過一個小男孩，之所以出現車禍就是因為當時被害者穿著厚底鞋而無法及時剎車，一番追查后，柯南發現兇手就是……與此同時，只身在百貨公司內的園子遭到了兇手追殺，在黑暗的百貨大樓里很難鎖定園子的位置，危機時候，目暮警官及時出現擋住了兇手的襲擊，但他卻因此受傷。數日后，大家一起去醫院看望目暮警官時，從松本那里得知了目暮警官的秘密。

為找尋更多的線索，服部向胴口詢問起袴田與垂見之間的恩怨，不想他卻避而不答反而找來袴田教訓服部，之后他又遇到了當時在二館外的學生，據目擊人說所，案發時他們曾看到一個頭戴面具，身背護具袋的人進出這里，聽到這些證詞之后，服部終于知道了兇手是誰以及他所使用的手法，而此時，柯南等人也趕到了比賽會場，聽了警察對案情的描述之后，柯南急忙趕往服部所在的二館倉庫，卻發現服部早已將兇手制服。

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