Shinichi, Ran, dan teman-teman sekelas mereka datang ke Kyoto dalam sebuah perjalanan sekolah di mana mereka terlibat dalam pembunuhan Nishiki dan Ihaya, staf dan pemeran film “The Fighting Red Tengu.” Bukti yang ditinggalkan di TKP tampaknya menunjukkan bahwa pembunuhan itu dilakukan oleh tengu. Sera menanyai para tersangka tentang keadaan di sekitar kematian Ihaya dan percaya bahwa salah satu dari Keiko, Agata, atau Mayama bisa saja membunuhnya. Kemudian, sebuah petunjuk dari Momiji membantu Shinichi dan teman-temannya menyadari bahwa sandi tersebut merujuk pada nama-nama lokasi di Kyoto, membawa mereka selangkah lebih dekat untuk memecahkannya. Mereka bertanya kepada Keiko dan mantan teman sekelasnya tentang Dekuri, yang menciptakan sandi tersebut, dan menjadi jelas bahwa Dekuri menyimpan dendam terhadap mereka berlima. Shinichi mendapatkan informasi baru tentang Keiko dan mantan teman sekelasnya saat dia menelepon ibunya, Yukiko. Saat Shinichi mendekati kebenaran, dia menanyai staf resepsionis hotel dan Inspektur Ayanokoji dan mengidentifikasi pelakunya…