Saat mendaki, Kogoro, Conan, dan Ran mendengar suara rintihan tengu, makhluk mitos mirip anjing. Setelah bermalam di wisma di kaki gunung, mereka memutuskan untuk mengunjungi gua tengu, salah satu situs bersejarah kota tersebut. Di dalam gua, Conan menemukan sesosok tubuh mengenakan topeng tengu tergantung di kuil. Jenazah itu milik Walikota Shoji Mayama. Kogoro menentukan kematian tersebut adalah bunuh diri berdasarkan ketidakhadiran orang lain di dalam gua, namun Conan merasa ada yang aneh pada tubuh dan TKP.