I would recommend the song CAIN'S OFFERING - CHILD OF THE WILD, off the album Stormcrow (I think it's Stormcrow). One of the best examples of Power Metal I can find.
Don't pay attention to those. The image is just 'cause some people relate power metal w/ epic, medieval stories. DS kinda remember some magic, medieval, hard world.
The best thing is, you let us recognize unknown (at least to me) bands and you can actually raise a fandom on these bands. Although I love metal, the only band I recognized here was Iron Mask, now I have been updated about great bands like Veonity (BECAUSE FUCK THE MAINSTREAM, IT SUCKS) .