They both are set in the same time period. They portray a very dark and violent view of this era and boost fantastic fights. The main characters of both series seem to have a similar dynamic with a more talkative 10 year old boy and a quieter badass.
Both shows also involve one of the duo being sacrificed to a demon. In Sword of the Stanger, No Name is protecting the kid from being sacrificed, while in Dororo, Hyakkimaru has already been sacrificed.
Okay, we know it is fated to recommend naruto to Japanese feudal anime. But the recommendation goes through the soundtrack extremely similar, and also for having an ambiance and a certain "aura" similar to Naruto.
A similar atmosphere and time. Dororo is a series while Asura is a film. These two animes have a dark and cruel atmosphere that depicts the violence and difficulties of life at the time. They show both the dark sides that humans can have as well as other more positive emotions. Dororo and Asura are the kinds of animes that make you think.
Extremely similar story elements between the two, about a brooding swordsman who lost several physical attributes and hunts and is hunted by the roaming demons of the world, and seeks revenge on the one who did this to him and spawned the demons on the world.
Both series have a comparable mysterious ambience to them, and kind of give off a similar vibe - especially with their somber art styles. Although they don't have the same plot, Dororo almost feels like a more action-packed Mushishi to me, dealing with strange 'out of this world' creatures. They also take place close to the same time period in Japan - Dororo being during the Sengoku period, and Mushishi between the Edo and Meiji periods.
Afro Samurai has same focus as Dororo.
Obviously it's samurais. >w<
While Afro is more dark sided, not like Dororo isn't, in sense that Afro has no demons and evil spirits it's more focused on reality that Dororo.
They are both historical anime set in about the same time period with Japanese mythology as an underlying theme. Inuyasha and the gang are looking for shards of Shikon no Tama, while Hyakkimaru is looking for his missing bodyparts. This leads to an epic journey for both teams.