やんごとなき事情で公人を斬った万次（木村拓哉）は追われる身となり賞金稼ぎの集団に襲われる。１００人斬りの末彼らを殲滅するが自らも痛手を負って息絶えようとしたその時、老婆、八百比丘尼（山本陽子）が現れ虫を使って万次を再生させた。それから数十年。天津影久（福士蒼汰）を頭首とする逸刀流一派が流派統一を掲げ道場破りを繰り返していた。凛（杉咲花）は町道場の娘として幸せな日々をおくっていたが、突如現れた逸刀流一派により両親を惨殺される。復讐を誓う彼女に八百比丘尼が現れ、不死身の男を探し用心棒にせよと言うのだが…。大ヒットコミックスの映画化作。