柯南他們與正在公園找尋東西的高木刑事相遇。原來他在這里調解吵架后，不小心把遺失了警察手冊。高木刑事調解的當事人之一是無名的歌手半崎，好象就住在公園附近。柯南他們分頭找尋半崎，卻不見他人影。正要放棄時半崎在公園里出現。柯南眾人發現半崎的疑點，在偵查推理之后眾人救下了顯遭殺害的杉山。高木也找回了自己的警察手冊。

出席熊本網球大會的柯南他們，大會當日小蘭被誘拐。柯南回想小蘭電話中內容判斷出小蘭現在咋橫濱并在獲悉園子所拾到的手機中接收到的兩條短信的內容后，知道內容來自倉庫。在救出小蘭之后眾人發現立川的目的。頒獎典禮上立川果然當中刺殺成增先生。在來苑子的說服下，最終立川放下手中的刀，放棄了這種極端的復仇之路。

小五郎受到一出推理劇的邀請負責前言部分的講解，巧合的是他在這里與他的國中同學，當前的大明星雨城瑠璃再度重逢。片場的偵探演員風見良輝，總是惡語傷人，把每一個人都搞的很不愉快，于是，導演建議大家先休息三十分鐘，此時正好下起了大雪，瑠璃邀請大家外出賞雪，可是沒過一會兒，別墅內傳出了瑠璃驚恐的尖叫，柯南等人急忙趕去，看到的卻是倒在血泊里的風見，警方趕來后對波原霞、南云曉、南云伸晴和雨城瑠璃這四名最有嫌疑的人進行了搜查，然而卻并未發現兇器。

平次和合葉被惡毒的律師美里沙關了起來，并強迫服部來解開楠川偵探留下的一句暗號。另一方面柯南雖然在掌握了平次他們的行蹤，但因為找不到只好找了家飯店吃午飯。突然平次打了一通電話過來，要求幫忙解暗號密碼，但柯南發現了暗號密碼的異常。此時，服部也為美里沙解開了暗號的謎題，而柯南也成功解除謎題并報警解救出平次和葉子。

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