某個星期日，柯南和小五郎在樓下喝咖啡的時候，從店員阿紫那里聽到了一件奇怪的事情，一位客人用完餐之后將手機落在了店里，期間，阿紫曾接到過三通電話，最奇怪的就是最后一次，柯南和小五郎查看手機，發現這里面所存的號碼和名字全部都是虛假的，就在二人毫無頭緒的時候，由美拿著這家店的發票找到這里，而這些發票的持有者正是手機的主人，由美說這個人已經出車禍死亡，為了調查事情的真相，柯南建議給電訊公司打電話查詢。

柯南和小蘭跟著小五郎來到關門海峽，還在這里認識四個高中時代就是同學的年輕人，沒想到第二天，他們的另外一名高中同學真尾被人發現橫尸關門橋下，起初警方懷疑兇手就在與死者見過面的那四名同學中，然而他們都有不在場證明，偵訊過后四個人都擺脫了嫌疑，但柯南卻發現了破綻。

古裝劇小說家月形龍太郎的弟子久坂雄一絞死的尸體在公園被發現。以前接受過月形的取材采訪的毛利小五郎懷疑跟久坂爭奪弟子之位的猿橋勝。但是很快猿橋的不在場證明就得以證實。在柯南拼命思考的時候，月形的著作上“逆轉接著逆轉”的文字跳入眼簾。這時終于注意到不在場證明的柯南將有關者聚集起來解明真相。

柯南等人在警視廳鑒證連續發火現場遺留的紅馬現場照片，發現其中1張紅馬上有“兔”字，由此推出“紅馬”是三國志中出現的赤兔馬。另一方面，古董品店長玄田隆德到訪諸角宅，由于他打算送給諸角亮子的塑像是騎乘著赤兔馬的關羽，玄田的名字引起了搜查線上的注意。在一系列的推理調查之后玄田被捕了，但柯南和平次卻發覺了這其中的異樣。最終在柯南和平次的聯手調查下犯人的真面目慢慢浮出水面。

小五郎、柯南和小蘭接受工務店社長河井的款待，來到屋形船。河井包下了整艘船，加上另外一位客人山崎后，小船出港了。小船停在了米花港的中段位置，柯南他們一邊欣賞著對岸的夜景與焰火，一邊品嘗美味佳肴；而河井與山崎則在船頭釣魚。熱衷于釣魚的山崎脫去襯衫，擺出跑步的姿勢，赤腳握著釣魚竿。。煙火大會第一部結束，夜空變黑的時候發現倒下的河井與山崎。河井尚有意識站起，而山崎則觸電死亡。