Мандзи — безжалостный мечник, проклятый вечной жизнью, и утомлённый бесконечными убийствами. У него нет навыков для других занятий, поэтому он конструирует дерзкий план: за каждую когда‑то добрую душу он искупит вину, уничтожив целую сотню злодеев. Старуха‑ведьма, наложившая на него проклятие, соглашается на его предложение, и он отправляется в путь ради достижения своей заветной цели — добраться до тысячи преступников. По дороге он встречает молодую Рин, девушку, чья жажда мести направлена на одну школу мечников, виновную в гибели её семьи. Рин присоединяется к Манжи, и вместе они идут к своим личным убежищам, надеясь найти внутренний покой. Но на их пути постоянно возникают новые враги и испытания. Практически все их дни проходят в сражениях, и теперь пара должна понять, как жить с огнем мести, не сожгшего их самих.
