毛利小五郎荣获日本侦探协会颁发的最佳侦探奖。为了领奖，顺便放松一下身心，小五郎决定带着柯南和小兰一同前往福冈县北九州市。 由于小五郎曾经当过刑警，有着比较广泛的人脉关系，即便是在小仓这边，也有很要好的朋友呢！刚下火车，本来要陪小兰去游玩的小五郎就提出要去拜会自己以前在本厅时代的前辈、有“樱田门之虎”之称的前刑警深町虎三。 深町退休后做起了生意，把猛虎贸易公司经营得有声有色。不过他却在不久前因为头部遭到撞击而重伤入院，这次事件是意外还是故意伤害（或杀人未遂）还未可知。同时，猛虎贸易诸多相关产业的墙上都被某人使用红油漆涂鸦上一个“虎”字，因为社长重伤日久不能苏醒，公司二把手桐山专务即将登基，桐山害怕是归来的深町虎三之子虎彦因图谋篡班夺权，而计划对其造成人身伤害，特意委托小五郎大叔调查涂鸦一事。 社长秘书泉海在为进行调查的大叔引路时，偷偷向其透露社长受重伤一事也有可能是专务所为，这令偷听到全部对话的柯南，将追查嫌疑人的目标扩大。而另一边，和两位侦探分道扬镳的小兰，独自一人参观北九州的美景。