[@Angel Eyes]
....there's a story on it

The last unicorn book...at least I believe that was the title

There's a solid black evil unicorn in it 

Or you could always go a different route
Maybe a Kirin which is a Japanese unicorn

Edit: no pressure though especially if you've already got an idea :3