W odległym zakątku feudalnej Japonii niezgrabna młoda dziewczyna, niosąca ogromny skrzynię, poluje na legendarnego nindżę. Dziewczyną tą jest Rangiku Ayawatari – jedyna ocalała z klanu Ayuwatari – i szuka zemsty na lordzie Sadayoshi Karimacie, człowieku, który wymordował jej rodzinę i ukrał sekrety cenionej kolekcji lalek jej ojca. Jednak zamiast legendarnego nindży Rangiku spotyka Yasaburou Manajiri, włóczęgę, którego prześladują „nieśmiertelni nindżowie” – dziwni, bezbojni wojownicy, którzy mogą przetrwać pozornie śmiertelne ciosy. Po odkryciu, że dzielą wspólnego wroga, para łączy siły, aby pokonać okrutnego lorda i oczyścić świat z dziwnych lalek, które kryją w sobie straszny sekret.