柯南他們應洋子之邀去出席沖野洋子原本所屬的偶像團體“地球少女”的另一位成員――草野薰和演員劍崎的訂婚party。大家建議觀看完薰和劍崎共同出演的電視劇后再祝福，害羞的薰就獨自一人去洗澡了。但是去尋找一直沒從浴室回來的薰的柯南和劍崎卻發現了頸部流血、倒在了浴盆里的薰。警方也介入調查現場。

柯南得知了整個案件的真相之后，將小五郎麻醉并把旅店的所有人都叫到廚房，他首先請出了這起案件的關鍵——三郎，就在大家疑惑時，屋子里又出現了一只和三郎一樣的狗，柯南道出了連老板娘都不知道的隱情……解釋清楚三郎的事情后，接下來就是戳穿兇手，揭示真相的時刻，兇手根本就不是森林里帶黑色針織帽子的男子，相反的她就在這間旅店中，沒錯，兇手就是……

倒在浴室的薰被送到醫院。因為找不到殺害她時所使用的兇器而被認為是外部人所為，柯南從寫著祝福話語的彩色信紙上發現是內部人所為。在獨自調查現場的時候柯南注意到大家送上祝福的祝福版上的不自然并推理出了犯人和犯人的犯罪手法。柯南單獨面對犯人說出自己的推理，犯人在證據面前承認了自己的罪行，因為愧疚之前便已經決定自殺的犯人在柯南的救助下活了下來而熏也搶救成功渡過危險。

柯南一開始就知道兇手是誰，但他卻苦于找不到證據，然而當他無意間看到勒在素夫脖子上的領帶，沒錯，證據就是這個！另一邊，目暮警官發現素夫死前所買保險的受益人是菊代，而且在素夫消失的這段時間她也曾來過倉庫以及根據美濃所提供的證詞，這一切線索不得不讓警方懷疑殺死素夫的兇手就是菊代，而菊代也是百口莫辯。這時，柯南將園子麻醉，借助變聲器將事情的真相一一道出！

柯南在垃圾桶里發現了被丟掉的便簽紙，客房服務員也說自己曾在門外發現了一張寫有奇怪內容的字條，這時，警方說在兇器電話線上發現了小五郎的指紋，案件的偵破進入了死胡同，兇手到底是誰呢？妃英理隨意的一句話提醒了柯南，沒錯兇手就是那個人！得知了真相以后，柯南、妃英理和警方聯手將兇手引入到他們設下的陷阱之中。