战国乱世时代，某地方的领主为了探听拥有狩又贞义的战力，秘密被派遣了的忍者。然而，完成任务的途中事情败露了，被狩又的精锐忍者部队『不死的忍』所败。背了巨大的行李的女人，文渡兰菊，寻找传说的忍者从寻找了加藤段藏，巧遇被追杀的下忍『睚弥三郎』，复仇的故事就此展开了……