À l'ère Edo, en 1770, Manji, le samouraï immortel, poursuit sa quête : tuer 1000 scélérats pour racheter ses crimes passés. La jeune Lin, soucieuse de venger sa famille quémande son aide et ensemble, ils partent en guerre contre la terrible école du Ittô-Ryû..
Manji est un samouraï grossier et violent, doté d'une capacité spéciale : il ne peut pas mourir. Maudit d'immortalité par la nonne Yobikuni en punition de ses actes impitoyables, il s'est lassé de sa vie sans âge. La seule façon de lever la malédiction est de tuer un millier d'hommes mauvais. Manji erre donc au Japon, versant le sang des méchants dans sa quête pour mourir enfin..