戰國亂世時代，某地方的領主為了探聽擁有狩又貞義的戰力，秘密被派遣了的忍者。然而，完成任務的途中事情敗露了，被狩又的精銳忍者部隊『不死的忍』所敗。背了巨大的行李的女人，文渡蘭菊，尋找傳說的忍者從尋找了加藤段藏，巧遇被追殺的下忍『睚彌三郎』，復仇的故事就此展開了
