Манджі - вбивця сотні самураїв і безсмертний фехтувальник, втомлений від свого прокляття. Після смерті власної сестри він робить 800-річну черницю, яка запустила в його тіло «кров'яних черв'яків»: щоб спокутувати свої гріхи, він обіцяє вбити на своєму шляху тисячу лиходіїв. І як тільки клятва буде виконана, Манджі повернеться в смертне життя, а черви назавжди покинуть його тіло.
У своїй подорожі він зустрічає молоду дівчину Рін, яка хоче помститися за вбивство всієї своєї сім'ї і не знає, куди йти. Блукаючи разом з нею, нескінченно бореться Манджі продовжує рухатися до власної мети, не полишаючи надії знайти для себе «спокій».