平次と和葉の恋を応援する蘭の計画で、絶景スポットである鷲雄山にやってきたコナン、蘭、小五郎、平次、和葉。雨宿りに訪れた昇楽寺で「人魂と共に現れ、悪さをした輩を攫って魂を食い尽くす」という魔物・紅蓮髑髏の言い伝えを聞く。すると本当に人魂が現れ、その先で行方をくらましていた僧侶・勘哲の遺体を発見。さらに小五郎も行方不明になり……。果たして、平次は事件を解決し、和葉に告白することができるのか!?
Conan, Ran, Kogoro, Heiji et Kazuha se rendent au mont Washio, un site touristique réputé pour ses paysages magnifiques, dans le cadre du plan de Ran visant à soutenir la relation amoureuse entre Heiji et Kazuha. Alors qu'ils s'abritent de la pluie au temple Shoraku-ji, ils entendent parler d'une légende selon laquelle un démon appelé Guren Skull apparaîtrait accompagné d'esprits malveillants, capturerait les malfaiteurs et dévorerait leur âme. C'est alors qu'une véritable âme apparaît, et ils découvrent le corps du moine Kantetsu, qui avait disparu. Puis Kogorō disparaît à son tour... Hiragi parviendra-t-il à résoudre l'affaire et à déclarer sa flamme à Kazuha ?