海风带着咸湿的气息吹拂着甲板。毛利小五郎靠着栏杆，惬意地喝着罐装啤酒，欣赏着海天一色的美景。旁边，远山和叶正兴奋地拉着毛利兰的手，叽叽喳喳地说个不停：
“兰！你知道吗？那个人鱼岛超级神秘的！传说岛上住着能赐予人长寿的‘长寿婆’，她每年都会在庆典上送出三支‘儒艮之箭’，得到箭的人就能获得长生不老的力量！” 和叶的眼睛闪闪发亮，充满了少女对浪漫传说的向往。
“长生不老啊…”小兰温柔地笑着，虽然觉得不太可能，但也为好友的开心而高兴，“听起来真的很神奇呢。”
“喂，和叶，那种骗小孩的传说你也信？”服部平次双手插兜，靠在离她们不远处的栏杆上，黝黑的脸上带着标志性的自信笑容，毫不客气地吐槽。他身边站着表情略显无奈的柯南。
“平次！你懂什么！”和叶立刻气鼓鼓地反驳，“这可是流传了几百年的传说！而且，你不是也因为收到了奇怪的委托信才来的吗？还特意叫上毛利叔叔他们！”
“委托信？”毛利小五郎耳朵一动，放下啤酒罐，“平次小子，有案子？”
“嗯。”服部平次的表情稍微正经了些，从口袋里掏出一封看起来有些陈旧的信封，“确实收到了委托，但很奇怪的是，收信人写的是‘工藤新一’。” 他瞥了一眼柯南，柯南镜片后的眼睛瞬间锐利起来。
“信里只简单地说，希望‘关东的工藤’能前往人鱼岛，调查岛上最近发生的‘异常事件’，并暗示可能与‘长寿的秘密’有关。没有署名，字迹也很潦草，像是匆忙写下的。” 服部平次解释道，“我觉得事情有点蹊跷，加上信是给工藤的，所以就想着叫上毛利大叔你们一起，人多力量大嘛，顺便也能保护一下这个总是卷入案件的小鬼。” 他拍了拍柯南的头。
柯南内心翻了个白眼（谁保护谁啊！），但更在意那封写给“工藤新一”的信。会是谁？目的是什么？岛上的“异常事件”又是什么？
抵达人鱼岛，一股与世隔绝的、带着潮湿海藻和古老森林气息的氛围扑面而来。小岛不大，建筑古朴，居民看起来不多，且大多神情谨慎，对外来者带着一丝不易察觉的疏离和审视。空气中弥漫着一种难以言喻的压抑感。
他们很快得知，岛上近期确实不太平。先是负责看管神社仓库的岛袋君惠小姐的母亲（前任“长寿婆”）在一年前意外去世（火灾），接着是几天前，一位名叫“门肋沙织”的年轻女子在参加完“儒艮庆典”抽签后，突然失踪了。岛上流传着各种流言，有人说她抽到了不该抽的签，触怒了人鱼；有人说她是想独吞长生的秘密逃走了；更有人将矛头隐隐指向了即将在庆典上扮演新一任“长寿婆”的岛袋君惠小姐。
“长寿婆”的居所——人鱼神社，成为了焦点。神社的巫女，正是气质温婉、待人亲切的岛袋君惠。她热情地接待了毛利一行人，并介绍了即将举行的“儒艮庆典”和“儒艮之箭”的传说。然而，柯南和平次都敏锐地捕捉到她温和笑容下隐藏的深深疲惫和一丝不易察觉的悲伤。