忍者に全てを奪われ、復讐者としての道を選んだ侍・虎之助。仇を追った先で出会った少女・紅璃と行動を共にする事になった矢先に、忍者軍団を束ねる覇王・尾長信影の暗殺計画に誘われる。そこで出会った一癖も二癖もある侍達と共に、虎之助と紅璃は尾長信影を狙うが…?