Gav's rad, I tend to prefer his older stuff which was a bit more peppy ('you'll never be better than commander shepard!'), as he's gone for an orchestral sound lately that while good, can sound samey if close together (that said his Doom one was pure love).
I not long ago got into Dr. Steel- a steampunk mad scientist who with an army of toys, some youtube videos, and a decent following, once made a splash on the internet... And then went on to abandon that role (but is doing well and he was upfront about everything so that's fine). Easily one of the better dedicated supervillain artists... Even if I'm not too sure on some of his songs when it gets real and he's angry against real people. His fans have created some nice stuff too... Though I'm not wholly sure why on Youtube searching for Dr Steel pops up with random Five Nights at Freddy's and My Little Pony videos that have Dr Steel music playing on them. It feels like there's a disconnect between 'angry toy shop owner decides to conquer the world for its own good with an army of animatronic robots, to free those trapped by consumerism and the shackles of 'normality'' and 'animatronics coming alive/toy based cartoo' oh wait. Now I get it, kinda. Still feels weird what the fans are doing.
Crobot is amazing for actiony music based around fantasy stuff. From chupacabras to dark magic women and what I think was a song alluding to but never directly stating it's about the Persephone myth...
Ludo's Broken Bride is basically The Time Machine except he goes back in time to the time of the dinosaurs and also there's a zombie apocalypse in a future-medieval setting instead of the morlocks thing. I absolutely do not sometimes sing along to the (probably misremembering it) line "I'm just a man, a mere civil servant! against, a tyrant god! I've allied with the machine, salvation he brings, to bring the truth to the streets once again, is this the end?"
Ever since Christopher Lee died I keep going back to his Charlemagne albums and thinking, goddamn why do I not see historical-based music that often?
Skelator's been a recent hit for me. Similar to Crobot in the topics of their songs, but has a more Iron Maiden feel to them.
And lastly, I highly recommend Gloryhammer and all the other bands they are involved in for story-driven metal. THE UNICORN INVASION OF DUNDEE for example is pure awesomeness.
And extra lastly because I lied, Steeleye Span's Wintersmith album is possibly the best Discworld-based music on the internet, but that might be because all the other ones are fairly clunky sounding bits from Discworld cartoon soundtracks (that said 'the wizard's staff ha. Crown of Ice for example is so beautiful and so scary in its depiction of an inhuman winter aspect falling in what it thinks is love with a human witch who took on the role of the Summer Lady.
And truly lastly, David Bowie's the Laughing Gnome is the best thing Bowie ever did, if you haven't listened to it, listen to it. It is what I think being high is like.