コナンは、蘭、小五郎、平次、和葉と鷲雄山を登っていた。山頂で絶景を見られるということで、平次と和葉の恋を応援する蘭が計画した旅行だったが、雨が降ってきてしまう。雨宿りができる場所を探していたコナンたちは、昇楽寺に辿り着く。寺からでも絶景がみられると知り、のんびりすることに決めるが……。人魂と共に現れ、人を攫う魔物・紅蓮髑髏の言い伝え。コナンらの前に現れた人魂。時を同じくして消えた小五郎の行方は!?