Juubee Ninpuuchou, Berserk: Ougon Jidai-hen II - Doldrey Kouryaku Recommendations
Both anime have very similar, distinctive styles. Even though they are set in different times and worlds (medieval Europe vs Edo Japan), both have many similar themes. They focus on a badass main character, as he fights hordes of enemies, both human and inhuman using his swordsmanship skills. Both anime contain a lot of violence, gore, sex and depravity, creating a very similar atmosphere.