小五郎和柯南在租賃衣服的地方遇到了三個準備參加化妝派對的年輕人，在他們盛裝打扮準備去主辦人主編那里之前，還收到了一封主編打扮成小丑模樣的mail。只是誰也沒想到，當他們到達主編家后，卻發現主編橫尸家中，最可疑的就是曾來這里偷盜的小偷，可他卻說自己來的時候，人就已經死掉了，柯南認為還有一些地方無法合理解釋，于是他獨自調查，并在陽臺發現了人造毛發，這么說，兇手應該就是那個人。

在趕來支援的FBI的幫助下，柯南他們將獨自駕駛摩托的水無包圍，然而，馬路上卻出現了一個撿球的小男孩，為不傷害小孩，水無出車禍受傷。另一邊，今恩在水無換下的衣物里發現了粘在鞋底的發信器和竊聽器，便臨時決定變更目標向米花鎮駛去，柯南察覺到他們的行動，意識到小五郎性命堪憂，也匆匆趕往米花鎮，而此時黑衣組織已經瞄準了小五郎……

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

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

柯南、步美等人從博士家里找到了一封四十年前來自博士初戀情人的信，信上除了說每十年在回憶的地點見面之外，還留下了一串像是暗示地點的數字，而今天剛好是四十年后的相約之日。經過推理，他們一行人來到動物園，將信上的數字與動物入園的順序相結合，他們找到了飛鼠館，而正巧在他們的面前站著一位女性，她會是阿笠博士的初戀嗎？