Carach Angren is by far one of the best bands in metal that does the whole "horror" schtick. The band puts a ton of thought into its lyrics, and writes music that properly conveys the entire story its trying to tell. Almost like a soundtrack to a horror flick you can't quite watch, at least until videos like "When Crows Tick On Windows" come along.
If you haven't picked up Carach Angren's newest album This Is No Fairytale, you really ought to.