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

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

隔壁班的女生百合子找到少年偵探團，拜托他們解開她從未謀面的曾祖父所留下的謎題，于是，大家在一位身份不明自稱是時鐘的男人的帶領下來到了謎題的所在——天使之館，當晚九點，解謎游戲正式開始，元太和光彥、步美和灰原都在別館的不同地方發現了謎題中的無角牛，可是卻沒有更進一步的發現。次日，柯南從另外一個角度思考謎面，并成功找到了第一個線索，沒想到這時卻……

某個炎熱的夏日，博士帶少年偵探隊來到山里采集昆蟲，期間，博士出了一道暗號讓他們進行尋寶，內容是“丸蟲、家、帳篷”沒想到這個暗號居然難住了柯南。另一方面，在海灘度假的小蘭，打電話給柯南說她們那里發生了命案，死者是與小蘭住一家旅館的見山，之后，她和園子還遭到了攻擊，而唯一的線索就只有死者留下的一串字母。

小五郎，柯南，蘭，園子為了看伊東玉之助的劇團的戲劇表演，而前往了有名的劇院金丸座。這次，劇團上演的是以《歌劇院的怪人》為藍本改變的《金比羅劇院的怪人》的時代劇，玉之助飾演怪人，女演員輕部蘆美飾演女主角歌手。之后，在彩排中大吊燈突然落下，由于蘆美額頭受了小傷，玉之助不得不在劇院公開了被實際存在的怪人要求更換女主角的事情。