In a remote corner of feudal Japan, an awkward young girl lugging a huge crate hunts for a legendary ninja. This girl is Rangiku Ayawatari—the only survivor of the Ayuwatari clan—and she seeks vengeance against Lord Sadayoshi Karimata, the man who massacred her family and stole the secrets of her father’s prized puppet collection. However, instead of the legendary ninja, Rangiku encounters Yasaburou Manajiri, a vagabond who is being chased by "deathless ninjas"—strange, fearless warriors who can survive seemingly fatal blows. Upon discovering that they share a common enemy, the pair team up to defeat the cruel lord and rid the world of strange puppets that conceal a horrible secret.