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