柯南，小蘭與小五郎遇上悲劇而死的戰國武將沖滑秀友傳說詛咒的密室殺人事件。大門工業的社長大門源一郎與長子一樹在各自的房間遇害。雪上還殘留著武將的足跡。一樹的遺體還穿著沖滑秀友的鎧甲。小五郎在對一樹與源一郎自殺推理的同時，柯南則在思考真正的兇手。在查看了爐子里殘留品之后確定了兇手的身份！

柯南他們接受了委托，決定去解開似乎與穿紅色夾克衫的自殺者有關聯的公文包之謎，在去葵屋旅館的途中，遇見了山村刑警于是一起前往。小五郎等人到達旅館后，卻聽說已經有個自稱“毛利小五郎”的人先到了旅館，不久之后卻發現假冒的小五郎在自己的屋子里上吊死亡了。而在死者的隨身物品中有一份過期的報紙和夾在其中的頭發，在柯南的提示下小五郎解開頭發的秘密慢慢接近真相。

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

巧遇上新出老師的三人繼續關注事態發展。在隔壁房間偷看的柯南一邊看一邊以新一的聲音聯系高木。而以日落前為約定的誓言之吻讓大家更替高木擔心。在柯南的幫助下，高木推理出了犯人。但在追捕犯人之后，日落也就在眼前了。垂頭喪氣的高木欲放棄但最終決定堅持下去。時間到，佐藤警官遵守預定但關鍵時刻，“高木”警官竟然出現了？

雖然對現場進行了調查，但警方無論如何都找不到決定性的證據，束手無策之時，小五郎提出了他的自殺論，并且得到了目暮警官的認同，就在警方準備以自殺結案時，話劇中的黑衣騎士突然出現，在否定了自殺論之后，他摘掉面具，而面具下面正是那張讓小蘭朝思暮想的面容，沒錯，真正的工藤新一登場，在進行了一番精彩絕倫的推理后，他卻再次昏倒……