Re: Musically...
I can also recommend Ancient Bards.
Symphonic metal group from Italy, and they are telling the "Story of the Black Crystal Sword" over the course of their 4 albums. Only got the first 3 so far, picking up the 4th when I go into town in the coming weeks.
Sample: Through my Veins