小蘭、園子和柯南在打掃工藤家的房子時，門鈴突然響起，這個人正是出演女高中生偵探小雪的上戶彩，她急匆匆跑來是想要拜托新一找一位關系要好但如今不知去向的老奶奶，柯南在不暴露身份的情況下詳細詢問了奶奶離家出走時的情況，這時，園子說她知道老奶奶的所在，于是，一行人來到了社樂紀念館，遺憾的是柯南等人趕到時，老奶奶已再次離去，他們能找到老奶奶嗎？

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

在趕來支援的FBI的幫助下，柯南他們將獨自駕駛摩托的水無包圍，然而，馬路上卻出現了一個撿球的小男孩，為不傷害小孩，水無出車禍受傷。另一邊，今恩在水無換下的衣物里發現了粘在鞋底的發信器和竊聽器，便臨時決定變更目標向米花鎮駛去，柯南察覺到他們的行動，意識到小五郎性命堪憂，也匆匆趕往米花鎮，而此時黑衣組織已經瞄準了小五郎……

小五郎帶柯南和小蘭去琴屋旅館泡溫泉，碰到了來這里商討拍攝新戲的電視臺和出版社代表，四處閑逛的時候，小蘭發現這里到處都是長袖和服和腰帶，打聽之后，得知了和服袖般若的傳說。當晚，旅館就發生了命案，模特柴崎明日香和畫家安西繪麻都被刺死，詭異的是現場竟然呈現出如傳說中的場景一樣，難道真是鬼神所為？

柯南在舊大社車站找到了可以證明江角案發時不在場的目擊證人，幫江角洗清嫌疑之后，福間也不在隱瞞而說出了事情的真相，其實在他到達現場的時候，鱷淵已經死亡，在尸體身邊他發現了江角的項鏈，于是，就出現了兩人互相包庇的戲碼。既然鱷淵并非這對情侶所殺，那么兇手就在藤江和石飛之間，即使他們兩人都有不在場證明，真相也永遠只有一個！