Япония, начало ХVII века. Люди бегут из провинции Ямасиро, где внезапно началась чума - болезнь в этих краях совершенно неизвестная. Воины клана Кога, отправленные выяснить обстоятельства возникновения эпидемии, жестоко убиты загадочными существами. Из всего отряда разведчиков уцелеть удаётся лишь девушке-бойцу Кагэро. Странствующий ниндзя Дзюбэй, по счастливой случайности оказавшийся неподалеку, спасает её от верной смерти, одолев в жестокой схватке одного из нападавших. Вскоре выясняется, что от руки Дзюбэя пал не просто странный головорез, а один из "Восьми Демонов Кимана" - могущественных воинов со сверхчеловеческими способностями. Цель демонов и их повелителя, загадочного Сёгуна Тьмы - утопить Японию в водовороте новой гражданской войны. Дзюбэй и Кагэро изо всех сил стараются помешать им, проникаясь все большей симпатией друг к другу.