东京、大阪、京都相继发生杀人事件，5名死者皆是被头戴面具的黑影人用武士刀和弓箭瞬间杀害。警方介入调查，发现死者都是出没于3地专门偷窃有名的佛像及美术品的偷盗集团“源氏萤”成员。该集团共有成员8名，以义经的家臣名字互相称呼，且都持有一本《义经记》，被害5人手中的《义经记》均被拿走。这日京都古寺山能寺收到奇怪书信，说若能解开信中所附的画谜，便能找到8年前被窃的如来佛像。柯南、小兰随毛利小五郎来到该寺，均对画谜一筹莫展。5名被杀者之一曾对与新一不相上下的大阪高中生服部平次照料有加，服部也来到京都对案件秘密展开调

奇幻世界左开山（创界山）众神云集，山分为七层，然罪恶之神多古达统治了这个世界后，其邪恶部众把守左开山各层要地。黑暗降临，连美丽的彩虹也变成了灰色。四年级小学生战部渡（瓦塔诺）在神明的召唤下进入奇幻世界，他操纵着龙神丸与虎王、剑部施巴拉古大师以及忍部火美子（希米格）等好友为恢复左开山的光明，与多古达的暗黑军团展开一连串激烈的战斗。本片为《魔神英雄传》系列第一部。