Clue 1: The lyrics of this song has motifs that are also found in The Number of the Beast, Flight of Icarus and Rime of the Ancient Mariner.
Clue 2: Another well-known band, containing several strong personalities, have a song with the same name as the Maiden song in question. Unlike the Maiden song, though, their song never made it onto an official release by the band. Still, the song is well-known due to a twitchy, yet unquestionably legendary performance.
incorrect guesses: Back in the Village, Ghost of the Navigator, For the Greater Good of God