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

Kamui is a ninja from the Edo period who has decided to leave his clan. After doing so he is pursued relentlessly by the members of his former clan; who consider him to be a traitor and therefore wish to kill him. Kamui then wanders around Japan to escape from them by using his intelligence and great abilities to survive. In the course of the series Kamui begins to suffer from paranoia because of his status as a persecuted man. Kamui then started to believe that everybody wished to murder him and became distrusting of everyone he came across.

(Source: Wikipedia)