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

В ходе совместного путешествия между Дзюбэем и Кагэро возникают романтические чувства. Однако их развитию препятствуют постоянные атаки демонов и бандитов, а также новый заказ от правительственного агента, действующего под прикрытием монаха. Дополнительным осложнением является уникальная физиология Кагэро: её тело насыщено ядом, и физическая близость, включая поцелуй, представляет смертельную угрозу для Дзюбэя. Персонажи принимают решение сконцентрироваться на выполнении своей основной миссии, отложив личные отношения, несмотря на взаимную привязанность.