In a remote region of feudal Japan, a clumsy young girl with a burdensome box embarks on a quest to find a renowned ninja. Leading this mission is Rangiku Ayawatari, the last descendant of the Ayuwatari clan, driven by a desire for vengeance against Lord Sadayoshi Karimata. This ruthless lord annihilated her family and plundered the valuable puppet collection left by her father. Unexpectedly, instead of encountering the legendary ninja, Rangiku crosses paths with Yasaburou Manajiri, a wandering fugitive pursued by enigmatic 'deathless ninjas' capable of surviving fatal attacks. United by a shared adversary, they join forces to vanquish the malevolent lord and eradicate eerie puppets harboring a dark secret.