小五郎因為受國友家的執事赤冢的委托，幫助他們解開惡靈的詛咒而來到國友家的公館。隨后，柯南他們面對的是公館收到的謎樣的卡片和在4號多次發生的奇怪事件。主人國友淳大再次請求他們在公館內重復調查。晚飯后，呆在2層房間的柯南他們，卻發現了在3樓的陽臺上吊著的安全公司經理關口先生的尸體。

小蘭、柯南、服部以及和葉一行四人去看魔術師星河童吾的奇幻魔術秀，在表演水中脫逃的時候，和葉和小蘭以為魔術失敗，便沖向舞臺準備救人，卻沒想到這只是為了營造舞臺效果而做的表演。為表歉意，和葉和小蘭來到后臺，并在這里遇到范田和姬宮，原來他們都是十年前失蹤的魔術師正影的弟子，之后，他們四人受邀來到了正影家，可就在這短短的時間內竟然發生了命案。

柯南和小蘭在公園遇到了帶狗玩耍的八木沢夫婦和堤夫婦，兩只小狗武藏和克爾更是贏得他們的喜愛，然而，沒過幾日，就發生了一起惡狗傷人事件，攻擊者正是武藏，它咬傷了隔壁中谷太太的婆婆，導致其失血過多而死，雖然小五郎和柯南等人認為是中谷太太命令武藏進行襲擊，可卻沒有確鑿的證據，直到克爾在案發的院子里找到……

警方在露天澡堂里找到了殺死兩人的兇器神刀以及一條沾有血跡的浴巾，隨后警察又對旅館里有犯案嫌疑的人逐一進行偵訊，柯南也獨自展開了調查，他雖然發現了安西繪麻死亡現場雪的深度有所不同，但還是不能解開為何只留下了一串腳印的謎題，就在這時電視上的滑雪大賽給了他啟發，如果兇手采用那種手法，那么，這一切謎題也就迎刃而解。

正影的三弟子之一姬宮遇害后，警方匆忙趕來調查并對屋內所有人一一進行偵訊，正影的妻子滿里太太說，被翻亂的資料室內有記載正影自創魔術的筆記本，而且在五年前曾有一個戴著帽子和墨鏡的男人找過正影，于是，大家正影的房間希望能從他的相冊中找到這個可疑男人，柯南和服部也在這里有了新發現，就在這時，和葉和小蘭回想起了看到尸體時的怪異場景。