平安时代末期，平家统治的京都城遭遇荒灾，呈现出了被黑暗所笼罩的世纪末的景象。在五条桥，平家的武士们一个接一个地相继遭人袭击，人们都认为那是“妖魔”所为，深感恐惧。

但实际上这妖魔的真身是源氏家族的幸存者——遮那王，也就是源义经。遮那王率领着影子武士芥子丸和护卫僧兵刚人等，为源氏家族的复兴而不断地进行杀戮。

与此同时，破戒僧·武藏坊弁庆在梦中得到不动明王“斩杀魔鬼，获得光明”的暗示后，便去比叡山盗取大太刀——鬼切丸，然后返回了京都城。

弁庆曾经被人们认为是天生的妖魔，是专门捉弄女人和孩童的恶棍，人们都惧怕他。但自从他被比叡山的高僧——阿闍梨救过一命之后，便弃恶从善遁入佛门。

可弁庆并未听从阿闍梨的忠告，执意要去刺杀“妖魔”。

然而等待弁庆的是他的死对头——恶党集团·打飞石的高手湛槐。弁庆甩开追赶他的湛槐，奔向五条桥。按照已经包围平家的密教僧——朱雀法眼的预言，受命于判官——平忠则的平家部队为了讨伐妖魔，已经埋伏在五条桥了。在那里出现了遮那王同盟。只一瞬间，平家武士们都被砍倒了。就在弁庆即将与遮那王面对面的那一刹那，遮那王却消失了踪影。

弁庆跟踪在从武士的尸体上盗取刀剑的造剑浪人——铁吉的身后；为了潜入“逢魔之林”，遮那王便向铁吉请教进入“逢魔之林”的道路。铁吉答应给他领路，但要求遮那王以所有的一千把刀作为交换条件。二人正准备出发时，听到了附近传来女人的喊叫声，这女人是被恶魔俘获的孕妇——朝雾。

为赶走恶魔，弁庆拼死诵念咒文。朝雾平安无事地产下一子——赤子。弁庆照顾素不相识的朝雾、赤子母子俩，使得铁吉对弁庆也慢慢地产生了好感。随后，他们一起走向“逢魔之林”……。在走向“逢魔之林”深处的弁庆和铁吉的面前，遮那王发出“气涡”挡住了他们的去路。

被遮那王的强烈的气场所控制的弁庆，再次忆起被自己杀死的少年的幻影，而无法控制自己的身体，终于被追赶而来的平家·检非遣使部队抓获。

由于湛槐他们接受了平忠则的命令，便在“逢魔之林”的入口处布下埋伏。