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

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