Основната история е проста - невидими убийци обезглавяват воините от клана Хайке край моста Годжо. Бенкей - майстор-боец, самурай и бивш будистки монах, преследван от демоните на собственото си минало, поема на път да унищожи злите убийци, подкрепен от своя другар, хитрия крадец Тецукичи.

Giappone XII secolo: Kyoto è sotto il controllo militare del Clan Heiki, vittorioso, dopo accesi conflitti, sull'opposta fazione Genji. Numerosi sono i morti e ad essi si aggiungono i cadaveri decapitati di coloro i quali abbiano osato attraversare il ponte di Gojoe, alle porte della città. Responsabile dei massacri sembra essere un misterioso e sanguinario demone, vendicatore di oscure onte subite, probabile ultimo erede dell'annientata dinastia Genji...

平安末期。平家が支配する闇の時代、源義経は山にこもり日々武術や妖術の鍛錬に明け暮れていた。五条大橋で平家武者を次々と切り捨てるその姿は鬼と恐れられ、近寄るものはほとんどいない。しかし、神から“鬼を退治せよ”との啓示を受けた弁慶は、義経を討つべく身の丈ほどもある刀を担いでのりこんでいった。

À Kyoto, au XIIème siècle, quiconque tente de franchir le pont de Gojoe durant la nuit est systématiquement décapité par des fantômes. Les autorités ne croient pas à de telles légendes et placent régulièrement des patrouilles aux abords du pont. Mais rien n'y fait. Elles aussi sont décimées par ces mystérieux revenants. Ignorant les avertissements de son maitre, Kenkei, un ancien guerrier reconverti en moine pacifiste, s'est juré d'apprivoiser les démons de Gojoe.

Ο Benkei, πολεμιστής και δολοφόνος, ορκίζεται να μην αφαιρέσει ξανά ανθρώπινη ζωή αφού γίνεται βουδιστής. Η πίστη του όμως στον ειρηνικό τρόπο ζωή κλονίζεται και καταρρέει μετά τη επίθεση τριών εκτελεστών που είναι γνωστοί με το όνομα "δαίμονες" Πιάνει το σπαθί του για μια ακόμα φορά με σκοπό να βάλει τέλος στο δολοφονικό τους έργο.

Benkei, a master fighter and killer, vows never to take another life after his conversion to Buddhism. His faith in pacifism, however, is shaken and ultimately broken by the attacks from a trio of fighters known only as the demons. Taking up his sword once more, he sets out to end their murderous terror.