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