巡回劇團伊東玉之助一座再度來到米花鎮，這次演出的戲碼是《竹取物語》，然而飾演主角輝夜姬的片岡蓮華卻在公演當天被人綁架，警察也展開了緊密的搜查，柯南從歹徒傳來的影像中發現，這一切全都是蓮華一手導演，可是待柯南等人趕到囚禁室時卻沒有找到蓮華，反而看到斑斑血跡，看來在這之后她真的被人綁架了，與此同時，舞臺上的大幕也拉開了。

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

在這期間柯南還遇到了茱蒂老師，他將自己竊聽到黑衣組織計劃在IDP的地方殺一個叫DJ的人的事告訴了她，茱蒂說今天下午水無將采訪三個首次參加眾議院選舉的人，DJ一定就是其中之一，就在柯南焦頭爛額的推理IDP在哪里時，茱蒂一句話提醒了他，于是他讓博士驅車前往杯戶公園，此時，水無已經開始了采訪，柯南和茱蒂火速趕往現場，他們能阻止暗殺事件的發生嗎？

某天，一個自稱杉森政人的作家找到小林老師，說想要采訪少年偵探團，得知這個消息后，元太、步美和光彥三人盛裝打扮，大家在小林老師的帶領下來到了杉森家，卻發現他的頭部遭人重擊，已死于家中，警方經過調查將嫌疑人士鎖定于在答錄機中留言的四人，而在這期間，讓柯南頭大的不止有案情還有一臉疑惑看著柯南推理的小林老師。

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