時は、江戸時代。 幕府や新撰組が動く世。 ある一国が滅亡寸前にまで滅んでいた。 それが、鶴羽国である。 そして、その国の姫である鶴羽 伊織（つるはね いおり）は、殺された両親の仇（あだ）をうつため 歩きはじめたのであった。