13年前，發生過的國友淳大的沉船海難事件和公館全體工作人員的家屬死亡事件漸漸的浮上水面。柯南認為有恐高癥的波花不會接近關口被殺的3層的陽臺，所以很難行兇。同樣茂子，綿引，赤冢也有奇怪的習慣和病癥，都不太可能是殺害關口的犯人。而在藥瓶上檢測出來的未知的指紋更使兇手的身份疑團加深，但是在柯南的推理下最終確定了兇手的身份。

這天小五郎回到事務所后小蘭告訴他說說英理前來拜托希望在她出門的這段時間里可以把這只名叫五郎的俄羅斯藍貓寄養在事務所。小蘭把貓咪五郎托給小五郎照料后便去上學了。在她走后，有一個自稱為桐下的男人來到了事務所。桐下拜托小五郎幫忙解讀自己女兒誤發來的手機短信。因為短信的內容像是什么暗號，桐下無法破解其中的含義。而在貓咪的提示之下小五郎也發現了暗號的意義。

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

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

去趕海的柯南和小哀，阿笠博士和少年偵探團的各位，在那兒結識了悶悶不樂的大學生牛込嗣夫。后來，牛込迂的社團成員三瀨隆、八島光枝、久津梢子買東西回來。路上4人的神情十分奇怪、一吃完午飯便回去了。之后，柯南留意到牛込忘了拿耙子，當元太等人吧耙子送去給牛込趕到停車場時時卻發現了牛込已經死在車內！