柯南和小蘭跟著小五郎一起來到鹿兒島，隨后三人就立即就去拜訪一個叫高隈的制酒廠，酒廠老板娘白石扶美子帶著這三人四處參觀的時候，卻不幸發生了意外，大家在董事辰村慎介的家中發現地上留有一灘血，而他本人也知了去向，經過兩天的尋找辰村的尸體在公園里被人發現，而酒廠的所有人都成了此次案件的嫌疑人。

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

放學后，小蘭在鞋柜里發現了一封情書，正當她為此而煩惱時，遇到了曾在帝丹高中上學的學姐，她說家里遭到了不明人士的入侵，可奇怪的是小偷不僅沒偷錢，反而還給她死去的丈夫上了一炷香，并且自己的日記也有被人查看過的跡象，期間學姐還談起了高中時期被自己拒絕過的男生，看過照片后，小蘭說她今天見過這個男生，之后，園子將整個事件的來龍去脈推理出來，這時，學姐說她還有一件事瞞著大家……

與黑衣組織的戰斗告一段落，又回到了平靜的生活。某天，少年偵探隊獲知同樣就讀帝丹小學的雨宮翔子突然消失，據說她和灰原十分相像，莫非黑衣組織的魔爪已經深入學校？為找到翔子，放學后大家展開了調查，期間還遇到神色可疑的老師，之后一行人找到了翔子失蹤前來過的便利店，并得知她在這里買了飲料、牛奶和小刀片，就在柯南他們百思不得解時，由美出現……

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