Man, how am I just now getting into this shit? It's like a folky Iron Maiden, and they sing about history, mythology, and pure gamer nerdery. They have a fucking Traveller concept album. (For those that don't know, Traveller was a pioneering sci-fi RPG from the '70s, and I believe the first RPG where you could die in character creation.) This might be the perfect band.
