這天小五郎帶著柯南和小南外吃吃飯，回家的途中遇到故意向須坂和中北的汽車，柯南用自己的充氣足球阻止了再次撞向兩人的汽車。作為答謝片寄邀請小五郎一行來到家里，而小五郎他們在門口碰到了發生口角的野笛和荻人。柯南和中北一起在院子里玩耍時發現倒地身亡的片寄爺爺！而在調查過程中須坂拿出了老爺讓保管的鑰匙，而盒子里留下的卻是一封暗號信。

日賣電視臺的特別節目《全國小島先生選手權大賽》即將開始，冠軍將會贏得一千萬元的獎金和一幅價值不菲的水墨畫軸，幸運的是元太的父親經過層層篩選獲得了參加決賽的資格，然而，就在比賽開始之前，主辦者小島權作不知被誰推下了樓梯因而導致死亡，其中能夠使用這個樓梯的人就只有進入決賽的三名小島先生，元太的父親也成為了嫌疑人之一，問題的關鍵是到底誰才是元太的爸爸？

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

差點被警察發現的柯南和大嶺及時被阿笠博士帶走，之后小五郎也趕到阿笠博士家，聽完柯南的分析，大家決定先找到大嶺當時所使用的空包彈手槍，被柯南找到的手槍成為了大嶺洗清嫌疑的關鍵證據，接下來就是尋找將罪名嫁禍給大嶺的真兇，柯南再次前往遭到槍襲的地下室，并在這里發現了兇手留下的線索，為了讓兇手自己露出馬腳，柯南計劃了一出好戲……

小五郎曾抓捕過的殺人犯富樫文孝，在假釋的第二天再次因為殺人被抓進了警局，小五郎深信決定重現做人的他不會再做出這種殺人的事情，便在偵訊室里勸導他說出真相，可是富樫卻一直保持沉默。另一方面，柯南和高木警官再次來到案發現場進行調查，根據目擊者的證詞以及附近便利店的監視影像，柯南發現事情的真相并非那么簡單，因為案發現場除了富樫還有另外一個人。