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