In a feudal Japan setting, a young warrior named Hyakkimaru, whose body parts were stolen by demons, embarks on a quest with a thief named Dororo to reclaim his missing parts and confront his past. The film explores their adventurous journey filled with battles against various demons and the bond that grows between them.