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

柯南和小五郎看到和果子店老板娘相川與警察發生爭吵，詢問得知，住在這棟公寓的小澤死亡，相川說她曾看到一名男子出入小澤家，因此認為小澤是他殺，然而從對現場的勘察來說，警察認為是自殺，于是，小五郎和柯南介入調查，并且警方還叫來了相川口中的殺人犯清水，雖然清水有足夠的不在場證明，但相川卻堅持認為兇手就是清水，這兩人之中，一定有人在說謊！

在放學回家的路上，柯南、步美等人碰到了進出珠寶店的高木警官，便一起跟了進去，想不到在這里碰上了珠寶搶匪，于是，高木警官帶著柯南等人展開了追捕，可追到屋頂時，搶匪竟然毫不猶豫的跳了下去，摔在了樓下的搬家貨車上而身亡。巧合的是這輛貨車的雇主貓田正是死者后村的老板，柯南根據搬家公司員工的說法以及目擊者提供的零星線索斷定這是一起謀殺案件。

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

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