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

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

警方并沒有找到柯南等人看到的當時那名男子所穿的灰色外套和背包，就在高木和佐藤準備離開的時候，已經知道兇手手法的柯南有意向他們做出暗示，根據柯南的提示警方破解了兇手制造不在場證明的手法，因此，加藤終究難逃法網。破案之后，高木警官決定在離開之前向佐藤警官表白，可是話剛到嘴邊，目暮警官就突然出現并告訴他……

放學后，大家一起去由香家看鸚鵡，可是屋子里竟然出現了一個陌生男子，他說自己是由香媽媽的同事，可以看出由香非常討厭這個男人，之后，她又發現自己鸚鵡和之前有所不同，元太等人認為鸚鵡一定被這個男人調了包，便瞞著柯南在暗中展開了調查，沒想到事實真如他們料想一般，那么，他到底有何目的？由香又是否會有生命危險？

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