Alternatywna rzeczywistość osiemnastowiecznej Japonii, epoka Edo za panowania rodu Tokugawa.
W wyniku zdradzieckiej napaści szesnastoletnia Rin Asano traci rodziców i od tamtej pory jej życiu przyświeca tylko jeden cel: zemścić się na ludziach, którzy są za to odpowiedzialni. Niestety dziewczyna nie posiada wystarczającej siły ani umiejętności, by tego dokonać. Wtedy los stawia na jej drodze bezpańskiego samuraja Manjiego. Wieść głosi, że mężczyzna własnoręcznie pozbawił życia sto osób, nie wszyscy wiedzą jednak, że ciąży na nim klątwa nieśmiertelności. Samuraj przełamie ją tylko wtedy, gdy odpokutuje swe winy, uśmiercając tysiąc złoczyńców.
Manji zgadza się zostać ochroniarzem Rin i wspólnie ruszają na poszukiwania zabójców jej rodziny.