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

大和警官和柯南等人立刻找到剩下的三個嫌疑人展開詢問，可是每個人都有不在案發現場的證明，與此同時，只身一人在公館思考赤壁之謎的高明遭到了兇手的襲擊，在失去意識之前他向大和傳了一條“孔明之死”的訊息，當柯南他們趕到公館后這里已是熊熊大火，所幸上原由衣及時將高明救出，把他送到醫院的時候，小蘭對醫生們不同顏色的衣服表示好奇，而這個問題正好給了柯南和大和提示，讓他們破解了赤壁之謎！

阿笠博士和少年偵探團在河灘看螢火蟲的時候，垂水打電話給運來螢火蟲的中嶺，不想電話的另一邊卻傳來痛苦的呻吟聲，于是大伙兒匆忙驅車趕往事發地點，到達時中嶺已經在自己的車子里停止了呼吸，在他的旁邊還有一瓶有毒的飲料，有四人具有犯案嫌疑小和田道武以及他的女兒小葵、垂水和達馬，就在鳴龍梳理案情時，柯南注意到了元太從垂水車上拿的手電筒，這正是破案的關鍵！

這天是米花大學的校慶，小五郎作為畢業嘉賓帶著柯南，小蘭和園子前來參加。這是米花大學學生辻榮尊座邀請小蘭來幫忙看看僵尸表演是否到位。之后柯南，小蘭和園子在尊座和貴士的帶領下參觀了他們設計的絕叫病棟，就在被他們精湛的設計和表演嚇到的同時發現成員之一安菜沒有按計劃起身嚇人，走進之后發現安菜已經中毒身亡！隨著調查的深入，一個月之前橋口中毒身亡的事情也逐漸浮出水面。

遭到魔犬追擊的和葉和小蘭趕緊跑到屋里躲起來，沒過一會，魔犬就消失了蹤影只留下一串火腳印，以此同時，從佐紀案發現場找到玻璃球的柯南等人也趕來宅邸，據和葉和小蘭回憶她們當時不僅聞到了洋蔥味還看到腳印在跳動，這時，養子知晃說起了美我子溺斃沼澤旁邊的奇怪小木屋，于是，一行人又前往沼澤進行查看，沒想到魔犬再次出現。