Lyric discussion by sokorny 

As @timshanks1 so concisely summed it up ... this song is about Satan. The fall and worship of him.

"Our fallen angel vexed Was banished from the sky"

Describes God banishing Satan (who was an angel).

"Our father Who art in hell Unhallowed be thy name Cursed be the sons and daughters Of thine Nemesis Whom are to blame Thy kingdom come"

Describes Hell (Satan's world) and then curses heaven, God and followers, before delivering the line that Satan's realm will rise and rule the land (and skies?) again.

An error occured.