一家房地產公司的黑心社長東先生和他的助手河西找到了毛利小五郎，他們稱自己接到了殺人預告電話，而對方的目標就是東先生。嫌疑人有三個，小五郎和柯南一一找他們確認過，調查過程中柯南察覺到了一絲異常。三個嫌疑人被叫到了一起，柯南麻醉了小五郎后展開了推理，但就在結果出來后眾人卻都露出了詭異的笑容。

為了紀念戰國武將信長入主岐阜城450周年，偵探少年團和阿笠博士來到岐阜市內游玩。在光彥的提議下，眾人共同觀看了當地的英雄秀表演。表演結束后，光彥因想得到簽名而獨自返回觀看場所，然而他卻在尋找表演人員的過程中遭到綁架……與此同時，在博物館展出的信長公像也一并失竊。光彥能否獲救？柯南眾人尋盡線索，希望迅速找出幕后黑手。

日賣體育記者加賀爪弘和橋爪明曾在一年前報道過一篇關于大企業老板角山制作所的山角雄三社長去世引發的遺囑失蹤事件，這兩位記者當時不斷煽風點火，將自己挖到的爭奪遺產的丑聞都刊登在雜志上害的親屬爭執不斷最后甚至引發了殺人未遂案。柯南白天在餐館遇到了這兩名關系很差的記者，沒想到就在當晚，加賀爪弘竟然被發現在河邊遇害。

小五郎讓柯南和小蘭陪他一起去位于大分的別府溫泉旅行，說到別府溫泉最有名的莫過于地獄巡游之旅，就在小蘭和柯南興致勃勃討論的時候小五郎卻在一旁默不作聲。在柯南和小蘭的逼問下小五郎才說出了實情，這次的旅行目的是尋找仲代電氣社長的女兒麻奈美，柯南根據照片找到了麻奈美所住的旅館，但這僅僅只是開始。

練習空手道的京極曾在幼時受到高見達人的指點，高見老師的教誨才成就了如今的京極，京極拜訪老師道館的時候園子拖著柯南也來參觀。高利貸催款的人來到了道場，得知老師要賣掉道場引退后京極非常反對，京極出去沒多久就聽到了玻璃破碎的聲音，一行人沖出去后發現道館內寶貴的黑帶不見了。