《无限之住人2008》的故事发生在1792年的江户，那是一个阴暗动荡的时代。剑士万次（关智一配音）因杀死作恶多端的上司而踏上逃亡之路，途中又在意外中误杀了前来追捕自己的妹夫。深陷悔恨的他本想就此放下刀剑，却一次次被残酷的现实逼回战场。
万次体内被八百比丘尼植入了名为“血仙虫”的异物，从此获得了不死之身，却也承受着无休止的痛苦。为了摆脱这份诅咒，他决定斩杀一千名恶人，以此偿还自己犯下的罪孽。踏上“千人斩”之路后，万次遇见了命运同样坎坷的少女凛（佐藤利奈配音）。得知凛的悲惨身世，他决定帮助她复仇。随着凛的仇敌接连出现，万次也不断挥刀杀敌，在逐渐变得麻木的同时，心中开始产生疑问：无论杀死一百人还是一千人，这个世界真的会因此变得更好吗？就在他陷入动摇之际，一双觊觎他珍贵不死之身的眼睛，也悄然将他锁定。
