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