A 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.