Япония, начало XVII века.

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

Монах Дакуан, правительственный шпион, шантажом и обманом нанимает Кагэро и Дзюбэя с целью выяснить, что замышляют эти демоны. Героям приходится приложить все силы и навыки для того, чтобы спасти страну от готовящейся новой волны братоубийственной войны…

Попутно у Дзюбэя появляется возможность получить долг, уплаты которого он ждал многие годы, а у Кагэро — возможность почувствовать себя не «полезным воином», а просто женщиной.