Una bomba ha estallado en la central de Nichiuri TV, símbolo de Osaka. Dentro de las instalaciones, se estaba rodando la final de la Copa Satsuki, de la que se conocería al ganador de Hyakunin Isshu de Japón. La situación es complicada, el edificio se está derrumbando y, en el interior, tan solo quedan el detective juvenil del oeste, Heiji Hattori y su amiga de la infancia, Kazuha Toyama. En ese momento, Conan salva a ambos de una muerte segura.

Todo parece indicar que se trata de un acto terrorista, pero se desconoce quién es el culpable y cuál era su principal objetivo. Conan y Heiji no logran comprender la situación, y en medio de esa confusión, Conan y los demás se encuentran con una chica que dice ser "la prometida de Heiji". Su nombre, Momiji Ooka. Esta misteriosa chica, además de ser la campeona juvenil de Hyakunin Isshu, también dice ser "el destino de Heiji".

En ese momento, en una casa japonesa de Arashiyama en Kyoto, asesinan al campeón de la Copa Satsuki. Las imágenes de la escena del crimen muestran a Momiji en el lugar... y de fondo, una misteriosa "canción" sigue sonando...