柯南、小五郎和小蘭一起到神話故鄉出云旅游，并在這里認識了兩情相悅卻無法在一起的江角榮子和福間良介，次日，警察在豬目洞窟發現了江角的未婚夫鱷淵的尸體，經過篩選，具有殺人動機的有四個人，除去江角、福間還有藤江和石飛，有目擊者說曾見過福間出現在案發現場，可福間卻對此沉默不語像是在保護什么人，而江角也和福間出現相同的情況，為證明二人的清白，柯南能找到什么樣的證據？

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

緊張的氣氛不僅圍繞在賽場上，在場下尋找另一支寫有其他線索手機的柯南、服部和大龍警官也正在絞盡腦汁的破解暗號，柯南還特意借來小五郎的收音機以方便了解賽場上的情況，所幸在第二支手機響起之時被服部順利找到，可接下來等待他們的卻是另外一組費解的數字，經過商量，三人決定分頭行動，雖然最終還是找到了第三只手機，但里面的所留下的線索只有一個括號和數字13，柯南和服部能否解開這個不同于前兩次的數字暗號？

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

柯南等人掉落屋低之后，發現這個別館的地下居然是一個巨大的迷宮，大家團結一致將衣服拆開，利用毛線引導道路，雖然走了很多冤枉路，但還是找到了出口。而此刻距離解謎的結束時間只有三個小時，這時，窗外的一束光給了柯南提示，他跑出東之天使那里，把找到的黑色水晶按放在相應的位置，寶藏的所在也顯現出來，這時，時鐘不顧一切的沖向寶藏，他到底是什么人？