This movie is at least 10 years old probably even 15 or more. I was a kid when I saw this at home so there's no telling when it was actually made. It scared me, but I don't think it was a horror. It was freaky, like, The Never Ending Story and Lord of the Rings. I don't know the story line, but I have some images.
There is a huge, red devil with big horns and goat legs. A woman with head dressings that is pointy on both sides of her head.. kind of like cones with the bases together. I think she is evil or a villain in this movie. There is a unicorn, elves or they could be dwarfs, a fairy, I think a human, older teenage or early twenties male and female, and I think some of the scenes take place in a forest. I believe the devil in this movie wants the unicorn's horn. I don't know why but I assume it is magical or holds some type of power he wants. In one of the scenes the elves/dwarves are in a tunnel/cave like atmosphere. The fairy is tiny and enveloped in a bright light and is with them. I think the unicorn is caught and chained. I believe the elves/dwarves/fairy and maybe the human male are trying to free it. I could be mistaken but I can picture one of them holding the fairy covered in their hand to keep from being seen/caught because she is surrounded by a bright light while they are in the tunnels.
I know this is vague, but it's all I have and can remember. I hope someone can help because it's driving me nuts not knowing.
Thanks in advanced, Tara

It's Legend.
Tom Cruise is in it, and Tim Curry, of all people, plays Devilman.

Thank you very much

Just so you know, Tim Curry's character in the movie was called the Lord of Darkness!