平安时代末期,平家统治的京都城遭遇荒灾,呈现出了被黑暗所笼罩的世纪末的景象。
在五条桥,平家的武士们一个接一个地相继遭人袭击,人们都认为那是“妖魔”所为,深感恐惧。但是,实际上,这妖魔的真身是源氏家族的幸存者——遮那王也就是源义经。遮那王率领着影子武士芥子丸和护卫僧兵刚人等,为源氏家族的复兴而不断地进行杀戮。
与此同时,破戒僧·武藏坊弁庆在梦中得到不动明王“斩杀魔鬼,获得光明”的暗示后,便去比叡山盗取大太刀——鬼切丸,然后返回了京都城。弁庆曾经被人们认为是天生的妖魔,是专门捉弄女人和孩童的恶棍,人们都惧怕他。但自从他被比叡山的高僧——阿闍梨救过一命之后,便弃恶从善遁入佛门。弁庆并未听从阿闍梨的忠告,执意要去刺杀“妖魔”。
然而等待弁庆的是他的死对头——恶党集团·打飞石的高手湛槐。弁庆甩开追赶他的湛槐,奔向五条桥。按照已经包围平家的密教僧——朱雀法眼的预言,受命于判官——平忠则的平家部队为了讨伐妖魔,已经埋伏在五条桥了。在那里出现了遮那王同盟。只一瞬间,平家武士们都被砍倒了。就在弁庆即将与遮那王面对面的那一刹那,遮那王却消失了踪影。
弁庆跟踪在从武士的尸体上盗取刀剑的造剑浪人——铁吉的身后;为了潜入“逢魔之林”,遮那王便向铁吉请教进入“逢魔之林”的道路。铁吉答应给他领路,但要求遮那王以所有的一千把刀作为交换条件。二人正准备出发时,听到了附近传来女人的喊叫声,这女人是被恶魔俘获的孕妇——朝雾。为赶走恶魔,弁庆拼死诵念咒文。朝雾平安无事地产下一子——赤子。弁庆照顾素不相识的朝雾、赤子母子俩,使得铁吉对弁庆也慢慢地产生了好感。随后,他们一起走向“逢魔之林”……。
在走向“逢魔之林”深处的弁庆和铁吉的面前,遮那王发出“气涡”挡住了他们的去路。
被遮那王的强烈的气场所控制的弁庆,再次忆起被自己杀死的少年的幻影,而无法控制自己的身体,终于被追赶而来的平家·检非遣使部队抓获。
由于湛槐他们接受了平忠则的命令,便在“逢魔之林”的入口处布下埋伏。