Rime of the ancient mariner - Iron Maiden
Alot of Maiden songs are written about history ect. Aces high is about Battle of Britain, The Trooper is about the charge of the light brigade, Powerslave about Egyptian times ect..
Eddie Trunk is playing that song on his show right now! I love Maiden's songs. A favorite of mine is Murders in the Rue Morgue. A lot of metal songs tell stories. For example, Anthrax wrote a few songs based on Stephen King stories, such as Among the Living, Skeleton in the Closet, Misery Loves Company and Breathing Lightning.