Conan mengikuti Detektif Kogoro Mouri yang sedang menangani kasus di pulau Tsukikage . Di sana terjadi kasus pembunuhan yang mengikuti legenda piano terkutuk. Kondisi semakin mencekam ketika Conan, Ran dan Detektif Mouri menggantikan Profesor Agasa dalam Tur Misteri. Pada malam pertama tur itu, salah seorang peserta tur jatuh dari kamar hotel di tingkat 21, dalam pakaian Baron Night. Apakah dia Baron Night yang sesungguhnya?