I wish I could see what people see in this song, but for me it's always been one of the bigger disappointments. It starts quite nicely, with an intersting melody building up a captivating atmosphere, but as soon as the verses hit, everything disolves.
I like Dune, I like Maiden, but the combination here simply doesn't work. The lyrics are annoying and simply come across as if Steve made notes while reading the book and decided to throw in as many of those notes in there as he could. The melody after the "ruler of the stars", along with Bruce's long note are one of the better moments on the song.
The section right after could maybe work with better lyrics, but they're simply far too weak in my eyes. The song tries to build up, but it simply falls flat for me. Doesn't help that Bruce is forced to sing the final lines in his highes register, which sounds too much like the whiney power metal singers do, so that results in a few fewer points again.
Then we have the solos, which start with a repeat of the opening motif, which in theory is nice, but gets repeated too much for something I don't find as interesting. The second solo is actually quite awesome. The twin guitar part right after with the constant key changes on the other hand is quite obnoxious and simply annoys me whenever I hear this song. It goes on and on, only to repeat the intro again, which is still quite nice, but simply not interesting enough to be repeated so often during the whole song.
I don't like this song and never go out of my way to listen to it, but it has a couple of redeeming qualities, so a 3 would be more fair than the 2 I previously though, I suppose. 3 it is.