1792年，江戶最黑暗的時代，劍士萬次（關智一 配音）殺死自己的惡官上司之後開始了逃亡的路途。在逃亡中，他又在無意之中殺死了前來追捕的妹夫。后悔莫疊的萬次想要放下屠刀，但形勢的逼迫又讓他不得不繼續戰鬥下去。萬次的體内被八百比丘尼埋入了一種叫做“血仙蟲”的異物，這種異物可以讓宿主擁有不死之身，但同時也會帶給宿主無盡的痛苦與折磨。為了解開這不死的詛咒，萬次決定斬殺一千個惡人來贖回自己曾經所犯下的罪孽。 在千人斬的過程中，萬次結識了背負着黑暗命運的少女凜（佐藤利奈 配音）。萬次被凜的身世打動決心為她報仇，而之後，凜的敵人便像走馬燈似的一一登場。在萬次不斷麻木的揮刀斬殺時，悲傷的他開始漸漸的有了疑惑，殺一百人也好，一千人也好，這個世界真的會就此變好嗎？就在萬次動搖的時候，另一雙眼睛正虎視眈眈的盯着他所擁有的，珍貴的不死之身。