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

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

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

警方調查期間本山總是鬼鬼祟祟的像是在謀劃著什么，他提議大家一起去吃飯，然后又謊稱自己有東西落在了車上，返回座位偷偷拿走了小蘭裝在包里的網球，然而暗自慶幸計劃成功的本山還不知道，這時的警方和小五郎早在柯南的提醒下，知道了他就是兇手以及他的作案手法，于是，大家暗中尾隨他來到機場，在他企圖逃逸之前將他的罪行揭穿！

小五郎和柯南一起推斷這三個字的含義卻毫無頭緒，水無一句無意的話提醒了柯南，于是他打電話給警局確認，不想事情真如他想的一樣，原來這是高木警官在這里執行任務無聊時寫的，接下來就是門鈴之謎，翌日門鈴再次響起，不過這個按門鈴的人卻被柯南抓個正著，沒想到居然是……本以為一切都結束了，柯南卻從無意中粘在水無鞋上的竊聽器得知，她居然是黑衣組織的人。