Япония, 1782 год. Мандзи — самурай-одиночка, обреченный на бессмертие. Пока он не искупит свою вину и не зарубит тысячу злодеев, кровяные черви в его теле будут заживлять любые, даже самые тяжелые раны, и не дадут ему умереть. Однажды он встречает Рин, 16-летнюю девушку, которая жаждет отомстить за смерть родителей и которая нанимает Мандзи телохранителем. Вместе они отправляются на поиски убийц ее семьи, но скоро становится ясно, что отличить друзей от врагов не так-то просто, а путь мести не всегда ведет к желанной цели.