I am not amused by that song, feels like cheap capitalization on "Dune" popularity at the time. Lyrics are nothing special, sounds are quite ok but I take "Wasted years" over this any time. Sounds like Sabbaton, who is capitalizing on "battle songs" for different countries.
It is not like I don't like Iron Maiden but yeah, there is some metal band somewhere doing "Harry Potter" metal song. Though maybe I am too cynical :)
I've bought every Maiden album released, up until the mid nineties, and I'd rate that particular track as "forgetable" rather than "bad".
It's definitely a track I'd skip more often than not if I'm listening to my Maiden playlist. The addition of a voiceover, which I think I recall they planned, in the intro might have made an interesting difference. Much like the other crossover piece I now remember, The Prisoner.
When I think of unexpected Maiden I recall The Rhyme of the Ancient Mariner, but this was a good crossover too.