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

小五郎和警察立刻對與死者有關的人士展開偵訊，雖然三個嫌疑犯都很有犯案的動機，可是卻苦于找不到證據而且殺人手法也難以破解，當晚，柯南發現了小五郎早早就準備好放在枕頭底下的禮物，并且還從他的夢話得到了啟示。為了給小五郎在這個特殊的日子提供表現的機會，柯南暗中提醒，所幸小五郎一點就通知道了兇及其犯案的手法。案件結束后，小五郎深情款款拿出禮物，可是這個迷糊的偵探卻記錯了日子。

小五郎帶柯南和小蘭去菜園屋頂的時候，發現了其中一塊菜田主人中村的尸體，表面上看像是因為腳底打滑磕到了后腦勺的意外死亡，但柯南察覺到了其中的蹊蹺，警察找來屋頂菜園的其他三名種植者進行偵訊，每個人都沒有不在場的證明，并且其中一人的供詞卻引起了柯南的注意，當大伙兒再次來到菜園進行現場調查時，柯南發現了一塊奇怪的磚頭，而這無疑是找出兇手的關鍵線索。

就在萬由美好不容易找到自己的身份的時候卻突然逃走了，而她遺失的紙條上寫著“要知道真相就一個人來”的信息！而就在柯南追過來之后發現險遭毒手的萬由美。在眾人調查神社時得知萬由美之前曾來過這里。晚上萬由美又再次的險遭綁架，但凡人卻留下了一份借條，借此柯南推斷出了犯人的身份，而所謂的好友的身份也最終暴露出來。

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