工藤新一與毛利蘭搭公車時，碰到色狼澤田治對小蘭毛手毛腳。小蘭馬上大喊色狼，而且還追澤田追下車。后來小蘭與新一分頭追人，好不容易才抓到澤田。正當要將澤田扭送警局時，看到一名因為呼吸器停止而病情危急的老人宮野勝代被送到醫院，而刑警佐藤美和子等人則是懷疑這可能不是意外，而正在詢問勝代的看護山下誠...

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

少年偵探團，在機緣巧合下和最受歡迎組合TWO-MIX的主唱高山美奈美一起吃飯，高山為找搭檔永野椎菜，一人跑出了演唱會的會場。后來在餐廳外，歹徒當著柯南的面將高山推入車中綁架，他們要求少年偵探團拿著TWO-MIX最新的歌曲練習帶去交換人質，歹徒在電話里讓少年偵探團把警察甩掉并讓步美一人前去，于是柯南和步美調換身份。

看到防盜鎖上膠帶的痕跡，又通過試驗證實自己的推測，柯南輕松破解密室難題。在調查過程中，柯南在銅像附近找到了自己掉落的鋼筆，他注意到酒店下的風，詢問得知這叫「公主風」，將「公主風」和其他七位旅客的房間位置結合，柯南斷定兇手就是那個人，這時，小蘭急匆匆跑來說找到可以洗清前田嫌疑的證據，柯南利用小五郎展開了一場精彩的推理和實驗。

毛利小五郎受古董收藏家丸傳次郎之托，調查他太太丸稻子是否有外遇。結果遇到傳次郎有客人來拜訪。但是兩三個小時過去后仍然不見傳次郎的蹤影，在進入的房間后發現傳次郎已經被殺害！而房間的墻壁上也不滿了劍痕。經過調查后犯罪嫌疑人鎖定在了在小五郎之前來拜訪傳次郎的客人中。最終通過勘察現場柯南發現了死者留下了死亡訊息并最終找出了犯人。