时为战国。醍醐之国主景光，在某所寺院的大堂中，向12尊鬼神像许愿领土繁荣。作为交换而诞生的景光之后嗣，身体各处都有所欠缺，被视作不祥之子而抛弃到河川之中。时光流逝，鬼神实现了与景光的约定，国家迎来了平安。这样的某天，名为“多罗罗”的年幼盗贼，与某个男人相遇。                                                                      　　那是鬼，还是人——两臂装有刀剑，全身皆为人造的男人“百鬼丸”，其无光之瞳紧紧盯着袭来的妖魔。

该片改编自沙村广明所著同名漫画，讲述了拥有不死之身的独眼剑客万次与双亲被剑客组织“逸刀流”杀死的少女凛相遇，为她担任保镖并帮助她复仇的故事 。 传说中恐怖的百人斩剑客万次，他因为失去妹妹而找不到生存的意义，且被神秘的老太太强行给予了“永恒生命”，即使伤痕累累，也可以重生，拥有着想死也不死不掉的“不死之身”。漫长的时光里，他的剑术也日渐迟钝，生命对于他而言，不过是永恒而孤独的生存。有一天，发誓替被杀死的双亲复仇的少女凛求助于万次。看着与妹妹相似的凛，万次决定保护凛，并且帮助她报仇。“不死之身”的万次被迫展开一场殊死决斗