江户时代。凛身为町道场的女儿，为了替被杀的父母讨回公道展开寻仇之旅。凛找来别名是百人斩，身为不死之身的万次当她沿路的保镳。她锁定的寻仇对象是她极为憎恨的逸刀流统主天津影久。于是这场永生的男子和决定为报复而活的少女的旅程就此展开。

万次在等待凛时，一名卖笑女上前攀谈。万次当下就识破她的圈套，不过仍配合她。但这个自称为逸刀流剑客的女子乙橘槙绘实力似乎太弱。但在万次放过她一马后，槙绘再次现身时头发和眼睛都改变了。