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

巡回劇團伊東玉之助一座再度來到米花鎮，這次演出的戲碼是《竹取物語》，然而飾演主角輝夜姬的片岡蓮華卻在公演當天被人綁架，警察也展開了緊密的搜查，柯南從歹徒傳來的影像中發現，這一切全都是蓮華一手導演，可是待柯南等人趕到囚禁室時卻沒有找到蓮華，反而看到斑斑血跡，看來在這之后她真的被人綁架了，與此同時，舞臺上的大幕也拉開了。

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

小蘭班上轉來了一個與水無很相像的男孩子本堂瑛祐，這不禁讓柯南提高了警惕，見面之后，柯南發現他只是一個極度迷糊的少年，也放下了心來，這時，事務所來了一個叫三角篤的男人，他委托小五郎找和自己吵架而消失的伴侶， 在柯南的提醒下，大家來到了他們初次相識的群馬滑雪場，沒想到他的伴侶居然在密閉的車內死亡，雖然狀似自殺，但柯南認為這是他殺案件，而兇手就是……

小蘭開始懷疑柯南的身份就是新一，拾到柯南遺落的手機的小蘭，想用發送手機郵件的方法來確認真相。當小蘭按下了電源開關,卻出現手機解鎖的畫面。正當她為解除4位密碼冥思苦想時，小蘭回想起半年前與新一的約會并解出了密碼。但發送給新一的郵件卻并沒有發送到柯南的手機上，而這時新一也打來了詢問的電話，最終小蘭打消了對柯南的懷疑。