戰國亂世時代，某地方領主為刺探擁有強大戰力的狩又貞義秘密派遣忍者，卻在任務暴露后遭其精銳部隊"不死的忍"全殲。身負巨幅行李的女忍者文渡蘭菊受命追尋傳說中的傳奇忍者加藤段藏，在途中偶遇被狩又勢力追殺的下忍睚彌三郎。兩人因共同敵人結盟，利用段藏遺留的傀儡術與忍具展開復仇。蘭菊背負的神秘行李實為裝載機械傀儡的秘寶，其真實身份與狩又家族有著宿世恩怨。隨著"不死的忍"首領追兵壓境，睚彌三郎逐步揭開自己被滅族真相，最終與蘭菊合力在斷魂谷展開決戰。