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