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