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