One rainy night in the Edo period, Kotono (a geisha) confronts samurais who killed her father. The samurais attack her one after another, but she fights hard against samurais with her sword. Kotono tries to chase the samurais who scramble to escape. Yet now three ninjas stand up against her. Kotono drops her sword by their wave of assaults. Can she beat them?

Yuki lives at home in peace until one day a unit of assassins breaks in and kill her mother. In order to revenge herself Yuki becomes a demon of vengeance by donning gothic lolita clothing, using a parasol as a deadly weapon, and executing the guilty in God's name.

Hyakkimaru, a warrior on a quest to reclaim 48 of his body parts which were each taken by a demon, is joined by Dororo, a thief on a quest to avenge the death of her parents.

Random street attacks have been occurring in a local industrial city. No similarities among the victims, no clues for a motive or the culprit's next move except for sightings of a large figure in a raincoat. On her way home, Nami encounters an attack in progess. She sees the killer eye to eye and is attacked. Tsukishima saves her in a nick of time which brings them closer. In the same city, Detective Shintaro Matsuyama is after the killer responsible for the attacks. He sees a similarity to an unsolved street attack in which his daughter was killer 15 years ago. The city becomes depressed as people are afraid of the attacks and those who try to bring justice. Nami's life grows gloomy along with her symptoms of PTSD, despite falling for Tsukishima. Then she discovers his past. Shintaro becomes emotional with revenge and begins to derail from his police work. The killer is on the loose again.