This is actually how I play the verses but you can use power chords and it
 sounds fine as well. It is also the intro riff that is played twice before
 the first verse.
e|----------------------------------------|
B|----------------------------------------|
G|----------------------------------------|
D|----88888--------------66666------------|
A|-666---------44444--444--------66666----|
E|----------222---------------444---------|

Verse 1:
Eb          F#
  A warning to the people
C#                 Ab
  The good and the evil
Eb   F#  C#  Ab
  This is war
Eb          F#
  To the soldier, the civilian
C#                 Ab
   The martyr, the victim
Eb   F#  C#  Ab
   This is war

On the prechorus I just palm mute this until the last chord.
 Play each chord six times except for the last one.
e|-----------------------------------------------------------|
B|-----------------------------------------------------------|
G|----------------------------------------6------------------|
D|-8---10--11-----13--8---10--11----------6------------------|
A|-6---8---9------11--6----8--13----------4------------------|
E|-----------------------------------------------------------|
           Eb                               F
It's the moment of truth and the moment to lie
      F#                             Ab
The moment to live and the moment to die
    Eb              F                   F#        C#
The moment to fight, the moment to fight, to fight, to fight, to fight

Chorus:
           F#         C#
To the right, to the left
           Eb         B
We will fight to the death
           F#       C#
To the Edge of the Earth
          Eb                                  B
It's a brave new world from the last to the first

        F#            C#
To the right, to the left
         Eb            B
We will fight to the death
        F#            C#
To the Edge of the Earth
         Eb           
It's a brave new world
         B
It's a brave new world

(Intro riff twice)

Verse 2:
Eb            F#           C#        Ab
  A warning to the prophet, the liar, the honest
Eb   F#  C#  Ab
  This is war
Eb                F#         C#           Ab
Ooh To the leader, the pariah, the victim, the messiah
Eb   F#  C#  Ab
  This is war

(Prechorus)

(Chorus)

Bridge:
F#
I do believe in the light
Raise your hands up to the sky
The fight is done
The war is won
Lift your hands
Towards the sun
Towards the sun
Towards the sun
Towards the sun
The war is won

(Prechorus)

(Chorus)

      F#                Eb  
(woahohaho) A brave new world
      B               F#
(woahohaho)The war is won
      F#               Eb
(woahohaho) The war is won 
      B                     F# Eb F# Eb F# Eb F# Eb F#
(woahohaho)  A brave new world