Giappone XII secolo: Kyoto è sotto il controllo militare del Clan Heidi, 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 do 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 nuovi 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 via possibile di salvezza: il monaco Benkei, un tempo sanguinario e valoroso guerriero, è arrivato 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?