為調查真相柯南、服部等人趕往犬伏家，大家從養女幸姬的口中聽說了犬伏家的祖先曾燒死狗的事情后，便一起前往祭奠這只狗的墓碑，沒想到竟然親眼目睹了養女佐紀從懸崖墜落的場景，柯南和服部立刻趕往現場并發現那里留下了一點一點持續燃燒的火腳印，難道說炎之魔犬真的存在？之后，在院子里照顧犬伏家柴犬的和葉和小蘭竟然也遭到魔犬的攻擊……

為了讓扭傷腳的柯南療養腳傷，大伙兒一起來到城崎溫泉，然而，小蘭卻突然失蹤，柯南從光彥他們所拍的照片上看到小蘭和一個小女孩在一起，同時照片上還出現了一個行蹤可疑的男人。這時，柯南他們遇到了服部，他受人委托前來找一個叫陽菜的女孩，而她正是和小蘭在一起的那個孩子。據陽菜的父親周平所說，在陽菜失蹤的同時他美術館里的展品彩虹之子也不翼而飛。就在大家四處進行尋找時，陽菜和小蘭遇到了危險。

阿笠博士帶著少年偵探團一起去參觀西田在家里建造的水族館時，遇到了旅行回來的西田的學生井村，他們用備用鑰匙進了房子，沒想到光彥和元太竟然在廁所的浴缸里發現了西田的尸體，柯南注意到了死者脖子上的針孔、手指上的粘著劑、關閉的浴室電燈，并且還在步美的提醒下看到了水族箱里死去的蝦，這種種跡象表明西田是被人蓄意謀殺的，可是警察確認為這是意外事件，就在他們準備結案時，柯南說出了真相！

小五郎受東山先生之邀來到獵戶座企劃公司，沒想到在這里打電話聯系東山先生的時候，竟然看到窗外有人墜樓而亡，警方立刻介入調查，死者名叫高幡，同是這家公司的職員，而當時在公司的只有東山和另一名職員砂川七惠，但東山卻有充分的不在場證明。之后，隨警方來到高幡辦公室的柯南在這里發現了一些關鍵線索，即使案件多么錯綜復雜但真相只有一個！

小蘭和小五郎按照指示來到了車站，就在這時阿波羅發現了在車站里奇怪的男人并得到了接下來的線索U字。之后小蘭一行來到了接下來的提示的瓷器店而這時阿波羅和母親一起離開剩下小五郎和小蘭繼續尋找線索。第二天在警方的要求下小蘭眾人繼續破解沒有完全解開的暗號，而就在眾人解開暗號來到會場之后，柯南發現賽場上的米奈芭有些不對勁！