柯南，小哀，步美等人與阿笠博士一同去了SFMP4電影《星劍戰記Ⅵ》的試映會。開場前，排著隊的柯南等人結識了攝影師建井文吾。原來，建井是這部電影的忠實影迷，他和女友亞美就是在這部電影的試映會上相識的。而這時建井卻突然接到電話走開，他不自然的行為引起了柯南的注意，最終柯南讓俺們阻止了建井的復仇行為并解開了建井的心結。

柯南在和大家一起吃壽司的時候將小五郎麻醉，當面戳穿了前來領獎的兩名冒牌貨，幫胡桃找到了記憶中的少年。雖然這件事情成功解決，但是十五年前的連續殺人案卻依舊找不到眉目，案件將在三天后失效，可目前追查兇手的線索卻只有有兩條。在柯南一行人去步美家玩的時候，灰原說自己在這棟公寓里遇見了一個穿著大衣吹著口哨的男人，難道十五年前的殺人兇手出現了？

電視臺要制作與小五郎24小時密切接觸的電視節目，為了討論節目內容，小五郎帶著柯南和小蘭隨節目制作公司的社長染井彰吾一起前往東都電視臺制作人中目賴策的家中商討方案，沒想到大門竟然上了鎖而且按門鈴也沒有回應，于是請來管理員打開門進入公寓，出現在他們眼前的是因喝下毒咖啡而身亡的中目的尸體，從在桌面和地面上打翻的咖啡痕跡，柯南看出這是一起密室殺人案。

對三天后即將失效的殺人案兇手不斷發出挑釁言論的犯罪心理學家平棟堂次，在自己家中遭到殺害，兇手在他的背上刻下了Z字型傷痕。為找尋更多的線索，柯南等人跟著高木警官來到了二十年前的受害人家中詢問相關案情，雖然只得到了零星線索，但柯南卻將它們串聯起來并發現了共同點，那就是這四名被害者或許是一起打麻將的牌友，于是，高木和柯南等人決定順藤摸瓜，逐一調查他們可能去過的麻將館。

著名畫家及川武賴四部曲作品當中的最后一幅《青嵐》被怪盜基德盯上，柯南、小五郎也因此被請到了及川府，然而那幅畫竟然在設有監視器的畫室里瞬間消失不見，與此同時，及川的岳父風景畫大師神原也被發現死在這個房間內，難道兇手是從不殺人的基德？之后及川在柯南的后衣口袋中發現了基德留下的卡片，但柯南一眼就看穿了他的把戲，并推斷出基德就在四名警察之中。