柯南和小蘭在公園遇到了帶狗玩耍的八木沢夫婦和堤夫婦，兩只小狗武藏和克爾更是贏得他們的喜愛，然而，沒過幾日，就發生了一起惡狗傷人事件，攻擊者正是武藏，它咬傷了隔壁中谷太太的婆婆，導致其失血過多而死，雖然小五郎和柯南等人認為是中谷太太命令武藏進行襲擊，可卻沒有確鑿的證據，直到克爾在案發的院子里找到……

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

牛迂的死因是喝了摻進氰化鉀的綠茶后中毒身亡。神奈川縣的橫溝警官發現裝著氰化鉀的瓶子翻倒在尸體下。然而牛迂打開了綠茶的瓶蓋后沒人再碰過，因而他斷定這是自殺案件。但柯南卻對此很懷疑。之后柯南發覺元太的舉止很古怪，于是調查三瀨等人的車內垃圾，找到了決定牛迂絕他殺的證據。犯人也最終承認了自己的罪行。

少年偵探隊按照暗號分別找到了剩下的兩個時光保存罐，卻發現在此之前有人曾將它們挖出來過而且最后一個發現的時光保存罐里面竟然有一封信，將所有的字條擺在一起，真相也愈發明晰，柯南在阿笠博士的幫助下揭露了真兇，沒想到事情的癥結可以追溯的十五年前……

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