Dororo

Suggestions:

Stalked Follower Driven Under the Bed The Untamed

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.