في زاوية نائية من اليابان الإقطاعية، تتنقّل فتاة يافعة خرقاء تحمل صندوقاً ضخماً بحثاً عن نينجا أسطوري. اسمها رانغيكو أياواتاري، الناجية الوحيدة من عشيرة أياواتاري، وقد نذرت نفسها للانتقام من اللورد سادايوشي كاريماتا الذي ذبح أسرتها وسرق أسرار مجموعة الدمى النفيسة التي كان والدها يعتز بها. لكن بدلاً من النينجا الأسطوري، تصادف رانغيكو ياسابورو ماناجيري، متشرّداً تطارده «نينجا لا يموتون»؛ محاربون غريبون بلا خوف يستطيعون النجاة من ضربات تبدو قاتلة. وعندما يكتشف الاثنان أن لهما عدواً مشتركاً، يتعاونان لإسقاط اللورد القاسي وتخليص العالم من دمى غامضة تخفي سراً مروّعاً.