Need the name of a anime movie might hav aired in the 90's?

what I remember was a ninja chasing this demon that sorta reminded u of Yoshimitsu from Tekken a samurai. he was all black, wore tattered brown pants, wore a black peasant hat, that had a lil white face in the middle of it that could protrude out like a tencale. he also could take different forms if he was dismembered. I know its not much but thanks