毛利蘭受母親委托，與工藤新一一起到某間酒店，調查毛利小五郎是否在外面真的很花心愛玩。而就在此時，酒店突然開始舉辦游戲，內容是20名酒店小姐排排站，由兩名客人每次各指定1-3名的小姐。先選到排在第20個的酒店小姐，同時也是該酒店第一紅牌的久美，就可以得到久美的熱吻當作獎賞。而這次參加這個游戲的是小五郎跟數學家峰正人，游戲進行得非常熱烈，可是萬萬想不到最後竟然會鬧出人命...

這天，少年偵探團跟阿笠博士一起來到電影“哥美拉”的拍攝現場由博士的朋友三上導演帶著參觀。但這是電影的制片人龜井卻說出了電影要在今年終結的事實。突然從休息室傳出了松井的哀嚎聲，原來松井竟然被人刺殺！當少年偵探團的各位趕到片場時看到了哥美拉刺殺龜井的現場！在追蹤哥美拉后只找到被焚燒的哥美拉服。看似毫無頭緒的現場在柯南縝密的勘察下最終發現了犯人的身份。

這時，二樓傳來老師們的慘叫，柯南和小蘭跑上去發現下田被人勒死，柯南立即開始找兇器，但并未找到，唯一能確定的是，兇手就在中村、米原和坂井之間，接下來的搜尋中，柯南在下田脖子上發現了頭發，兇手就是那個人！可是該通過誰之口揭穿兇手呢，園子昏睡不了解案情，正值苦惱之時，他想到以工藤的的身份讓小蘭用便攜電話說出真相，而小蘭卻在得知真相后痛哭不已。

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

某天，小五郎，小蘭和柯南三人走到坂口家時，討論起了他的愛狗約翰和他八年前自殺的兒子，這是，突然沖出一名女子大喊小剛被約翰殺死，原來是坂口先生拜托小剛在他出差的時候照顧約翰，可沒想到能釀成這樣的悲劇，柯南在調查坂口兒子正人自殺的事時，發現正人的自殺和小剛有關，坂口成為最大的嫌犯，可他到底下了什么命令讓約翰襲擊小剛？