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. I cieli intanto predicono ancora demoniaci presagi: una minaccia terribile, portata dal passaggio di due comete gemelle, sta per abbattersi su Kyoto. L'intera regione vive nell'orrore. Ma il destino ha già indicato la possibile via di salvezza: il monaco Benkei, un tempo sanguinario e valoroso guerriero, è in arrivo da una lontana e desolata regione. Riuscirà la sua Sacra spada a fendere la nebbia purpurea di Gojoe annientando i demoni e gli oscuri presagi? Sarà riscattato col sangue il suo demoniaco e maledetto passato, vissuto proprio all'ombra del ponte Gojoe?