委托人為表示感謝，招待小五郎三人溫泉旅行，他們在搭乘湯之山縣的列車上，遇到了兩名爭吵的醫生佐藤、伊達，期間伊達曾生氣離開。換乘休息的途中，警察在與湯之山線列車路線基本相同的花之街線列車上發現尸體，柯南洞察到伊達神情怪異有犯罪嫌疑，可他是怎么樣在兩趟不一樣的列車上游走殺人的？

柯南在朋友們去圖書館做讀書報告時，警察突然來詢問圖書館職員玉田失蹤一事，館長津川表示自己也不清楚，警察做了簡單的搜尋后離開。但少年偵探團留到夜晚做深入調查，期間館長曾鬼鬼祟祟的來過一次，等他離開后，大家發現館長在利用圖書館進行販毒交易，當他們找到被館長殺害的玉田的尸體時，沒想到館長也發現了他們，少年偵探團能否順利脫險？

兇手看似打破窗戶逃了出去，但柯南和服部發現兇手就在屋內，并且否定了兇手是老板的猜測，而剛才的停電也是人為的。期間，服部一直很在意柯南的種種反應，對柯南產生了懷疑。事件漸漸明晰，服部和柯南知曉了兇手是誰以及他殺死老板和綾子的手法。為了保護自己是工藤的秘密，柯南將服部麻醉說出真相，可讓他沒想到的是，就是這個舉動讓服部肯定了柯南就是工藤。

柯南、小五郎和小蘭驅車去北海道看丹頂鶴，偶然認識了飼養丹頂鶴的大伯，他邀請柯南他們去自己家入住，大伯的弟弟阿保熱情招待他們，就在這個時候大伯的兒子阿浩和女兒則子為財產的事兒而來。之后，柯南等人一起去泡了溫泉，回到屋子的時候發現大伯被人用十字弓射殺，而阿浩則跑去警局自首，但柯南依據自己對現場的勘查認為兇手另有其人。

在酒店吃飯時，一個神色不安的人引起柯南的注意，柯南等人暗中跟蹤并進一步詢問得知，此人名叫遠藤，他的兒子被人綁架，為保兒子安全而沒有報警，小五郎決定幫他。次日，犯人打來電話要錢，遠藤聽到了兒子說有螃蟹和鯨魚，這是找到犯人據點的唯一線索，小蘭、柯南和小五郎走街串巷的找有螃蟹和鯨魚的地方，柯南想起了漏掉的線索，順利找到有「螃蟹和鯨魚」的地方，將人質解救。