The Sword will take you back to the late 70’s/early 80’s with their style of heavy metal.  Their second album, Gods of the Earth, contains songs primarily based on the Game of Throne series: