Dororo (2007)

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.