賞金稼ぎたちに妹の町を殺された賞金首の万次は、百人もの賞金稼ぎを斬り殺した。その様子を見ていた謎の老婆・八尾比丘尼は、万次を死なない体にしてしまう。それから50年。日本のすべての剣術流派を統一することを目指す“逸刀流”の者たちに両親を殺された少女・凛は、逸刀流統主の天津影久への復讐を誓う。猛者揃いの逸刀流の剣士たちに立ち向かうため、凛は百人斬りとしても知られる“決して死なない男”万次を用心棒に雇う…。