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

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

小五郎因為中了彩票帶著小蘭和柯南一起享受可以在南紀白濱住上一晚的旅行，并在那里結識了寫生旅行的醫科大學學生新莊真紀，由良達彥，宮原加奈子，藤浩太，三井元，五人之間似乎有著復雜的關系。第二天毛利他們偶然遇見了藤浩。正巧慌張的三井給藤浩的手機打來了電話說三段壁的樹林里發現真紀胸口中刀被殺。而柯南發現散落在現場鑰匙的疑點。

受不住母親一再的嘮叨佐藤警官決定去相親，來到相親地點出現的竟是白鳥警部！得知這一情況的由美讓暗戀佐藤已久的高木去找佐藤。本來是準備相親中途借口逃走的佐藤警官被激與白鳥警部約定，如果日沒之前高木還沒來就與白鳥結婚！將就在高木急急忙忙前來的過程中居然遇到了便利店強盜。不愿看到有情人擦肩而過的柯南決定出手幫助高木！

小五郎詢問阿稔有關郵票的事情卻得到郵票已經不見了的回答，柯南也明白了小蘭看到的拄拐杖的老人的影子和埝被古琴毆打的真相。而柯南也指出春菜收到的音樂盒其實是秋悟托付給他人送出的。鬧鬼的屋子的真實原因其實是有人背后操作。而秋悟先生的音樂盒其實也只是一般的旅游紀念品而已，真正貴重的是隱藏在音樂盒里暗語所指示出的郵票。