OK, how have I not heard about this before today?
Possibly the greatest concept album in the history of the world EVER, Tales From The Kingdom of Fife (buy it!) tells how the proud city of Dundee was destroyed by the evil sorceror Zargothrax and his army of undead unicorns…
…leading the prince of Fife, Angus McFife (noble and true with a heart of steel, natch), to swear vengeance:
Another favourite track is Hail to Crail, which is all about how hard the knights of Crail are, with their riding on eagles and all that.
Turns out that the band Gloryhammer (with a style self described as Heroic Fantasy Power Metal) are a side project spun off from Alestorm, the leading exponents of True Scottish Pirate Metal. Erm, perhaps the only exponents of True Scottish Pirate Metal. Anyway, enjoy Keelhauled:
...and the more thrashy but epic Death Throes of the Terrorsquid. Watch for the pose at the end: