战国乱世之际，某地方领主为探听拥有狩又贞义的战力，秘密派遣了忍者。然而，该忍者在执行任务途中事情败露，被狩又的精锐忍者部队“不死的忍”击败。背负着巨大行李的女人文渡兰菊，为寻找传说中的忍者加藤段藏，偶然遇见了被追杀的下忍“睚弥三郎”，一段复仇故事就此拉开帷幕。