小五郎等人代替感冒的阿笠博士到伊豆參加推理之旅。活動規定，如果能夠找出推理之旅的主辦人就可以免費住宿并可獲得一個包含某種病毒程序的磁盤。但是在旅途中不知什么人扮成暗夜公爵把柯南從欄桿上推了下去！之后柯南打電話詢問阿笠博士關于程序的事情得知了病毒的事情。晚餐后回房間時柯南和小蘭偶遇和明子發生口角的前田并被前田邀請卻觀看夜景。就在這時暗夜公爵卻墜樓生亡！

少年偵探團幫隔壁班浩樹找貓的時候，無意中在一戶人家的浴室里發現尸體，柯南趕緊叫來警察調查，開門的是一個脾氣很差的大叔，柯南沖進浴室卻發現尸體不見了，而這個大叔卻表示什么都不知道，自己則回二樓去睡覺讓警察隨便找，這時，臭脾氣大叔的弟弟回家并幫忙一起尋找，經過一天的搜查，警察無獲而返，但是不甘心的偵探團在夜里繼續調查，柯南一人潛入，卻遇到了危險……

柯南為保護小蘭扭傷了腳，為安全考慮，大家決定集中到餐廳等待天亮。突然屋內停電，黑暗中，繃帶怪人再次出現攻擊小蘭，但被小蘭躲開。柯南根據目前找到的線索，確定兇手就是電影社部員中的其中一人，在想通了兇手為何多次襲擊小蘭的原因后，他將園子麻醉，借助園子之口，道出真相和兇手。

小五郎帶小蘭和柯南看上山看櫻花時，因為迷路和爆胎被困在山上，這時又下起了雨，他們找到了一家寺院投宿，這里除了主持以外還有四個修行僧寬念、屯念、木念、秀念，在交談中，柯南等人模糊的知道了下雨天霧天狗殺人的傳說。第二天，寬念在修行的房間發現了主持被吊在房梁上的尸體，而同樣的事情曾在兩年前也發生過。

小蘭和園子去東都銀行取錢的時候，碰上了搶銀行的歹徒，他用槍威脅銀行職員谷口將現金裝入背包，趁歹徒放松警惕，蘇醒過來的銀行職員前島正要從背后攻擊的時候，電話鈴聲突然想起，前島被射傷，此時，銀行一片惶恐，谷口沖上去撲倒歹徒將他擊斃。當警察趕到時，柯南注意到了電話鈴聲，他認為此事并非單純的搶劫案，而是另有內幕。