First I'll lay out some of the riffs: 

{Intro} 
    G5    Eb5                  G5    C5 
E|-------------------------------------------------------| 
B|-------------------------------------------------------| 
G|---------8~----8-8-8.---------------5~-----------------| 
D|--5~-----8~----8-8-8.--------5~-----5~-----------------| 
A|--5~-----6~----6-6-6.--------5~-----3~-----------------| 
E|--3~-------------------------3~------------------------| 

{Fill 1} 

E|-----------------|                 E|-----------------| 
B|-----------------|                 B|-----------------| 
G|-----------------| or like this:   G|-----------------| 
D|-----------------|                 D|-----------------| 
A|-6-5-3---5-3-----|                 A|-6^5-----5-------| 
E|-------6-----6-5-|                 E|-----8-6---8-6-5-| 

{Riff 1} 
    G5 
    PM ----------------------------| 
E|----------------------------------| 
B|----------------------------------| 
G|o--------------------------------o| 
D|o--------------------------------o| 
A|----------------------------------| 
E|--3-3-3-3-3-3-3-3-3-3-3-3-3-3-3-3-| 

    Eb5 
       PM -------------------------------------------| 
E|---------------------------------|-----------------------------------| 
B|---------------------------------|-----------------------------------| 
G|---------------------------------|-----------------------------------| 
D|---8-----------------------------|-----------------------------------| 
A|---6-6-6-6-6-6-6-6-6-6-6-6-6-6-6-|--6-6-6-6-6-6-6-6--6-5-3---5-3-----| 
E|---------------------------------|-------------------------6-----6-5-| 

    G5 
       PM ------------------------| 
E|---------------------------------| 
B|---------------------------------| 
G|o-------------------------------o| 
D|o-------------------------------o| 
A|---5-----------------------------| 
E|---3-3-3-3-3-3-3-3-3-3-3-3-3-3-3-| 

    C5 
      PM -------------------------|         Bb5 
E|--------------------------------|----------------------| 
B|--------------------------------|----------------------| 
G|--------------------------------|--5~-----3----3-------| 
D|--5-----------------------------|--5~-----3----3-------| 
A|--3-3-3-3-3-3-3-3-3-3-3-3-3-3-3-|--3~-----1----1-------| 
E|--------------------------------|----------------------| 

Song Structure: 

{Intro} x1 

{Riff 1} x1 

"In the black of the night she appears..." 

(palm mute single notes) 
G5 - Eb5 - G5 - C5 - Bb5 (Riff 1 simile but without the fill at the end of the Eb5 chord) 

Then repeat ONLY the first half of {Riff 1} 

G5 
In this dream she will show me the door 
Eb5 
To a new revelation 

G5 
And I know that I've seen her before 
C5                                      Bb5 Bb5 
  That she'll bring me salvation 

{Fill 2}: 
     Eb5 D5   C5  Bb5 A5 
E|--------------------------------| 
B|--------------------------------| 
G|---8~--7~---5~--3--2~-----------| 
D|---8~--7~---5~--3--2~-----------| 
A|---6~--5~---3~--1--0~-----------| 
E|--------------------------------| 
"I remember when she was alive..." 


{Chorus}: (be sure to palm mute single notes here as in {Riff 1}) 

G5                               F5     Eb5 
   Like the sun shining down on me 
C5                         Eb5  {Fill 1} *(shown above) 
   Like the breeze on the ocean 
G5                                 F5  Eb5 
   You're the path of my destiny 
C5                                      Bb5    A5 
   I know you will follow me until kingdom come 

{Riff 1} x1 

"When I watch from the tower at night..." 

(palm mute single notes) 
G5 - Eb5 - G5 - C5 - Bb5 (Riff 1 simile but without the fill at the end of the Eb5 chord) 

{Fill 2} with: 

"I remember as if it was today..." 

Repeat {Chorus} twice 

{Pre|-solo}: 

E|-------------------------------------|-------------------------------------| 
B|-------------------------------------|-------------------------------------| 
G|-------------------------------------|-------------------------------------| 
D|--5-5-5-5--5.--5.--5.--5-5-5-5-------|--5-5-5-5---5.--5.--5.--5-5-5-5------| 
A|--5-5-5-5--5.--5.--5.--5-5-5-5---3~--|--5-5-5-5---5.--5.--5.--5-5-5-5------| 
E|--3-3-3-3--3.--3.--3.--3-3-3-3---4~--|--3-3-3-3---3.--3.--3.--3-3-3-3------| 

     G                          D/F# 
E|---------------------------|--------------------------| 
B|---------------------------|--------------------------| 
G|o-------------------------o|o------------------------o| 
D|o----------10-12-10-------o|o---------10-12-10-------o| 
A|--10-12-13----------13-12--|--9-12-13----------13-12--| 
E|---------------------------|--------------------------| 
     F                          E 
E|---------------------------|--------------------------| 
B|---------------------------|--------------------------| 
G|o-------------------------o|o------------------------o| 
D|o----------10-12-10-------o|o---------10-12-10-------o|(this is not exactly right) 
A|---8-12-13----------13-12--|--7-12-13----------13-12--| 
E|---------------------------|--------------------------| 

{Solo}: 
(I tried to notate underlying chords, still working on it) 
     D         E             F                                             D 
E|---------------------------------------------------------------------------| 
B|---------------------------------------------------------------------------| 
G|--------/10--9~---9-10-12-14~-----14-15-17-15-14^15^1412-10-9-------------| 
D|--12~~--------------------------------------------------------10-12~------| 
A|---------------------------------------------------------------------------| 
E|---------------------------------------------------------------------------| 

E|---------15----------------------------------------------------------------| 
B|--/17-18----18-17^18^17----------------------------------------------------| 
G|------------------------17-17~~------17-17-15-14^15^14---------------14----| 
D|----------------------------------17-------------------17-15-14---12-------| 
A|---------------------------------------------------------------------------| 
E|---------------------------------------------------------------------------| 

E|---------------------------------------------------------------------------| 
B|---------------------------------------------------------------------------| 
G|--14^15^14^12-10-12-14~-----14--14^15^14^12-10-12-14~----14--14^15^14^12---| 
D|-------------------------12---------------------------12-------------------| 
A|---------------------------------------------------------------------------| 
E|---------------------------------------------------------------------------| 

E|------------------------------20b22~~~r20-18-17----------------------------| 
B|------------------------------------------------18-------------------------| 
G|--10-12-14~---15-14-{12}V---------------------------15^17^15~~~~~~---------| 
D|---------------------------------------------------------------------------| 
A|---------------------------------------------------------------------------| 
E|---------------------------------------------------------------------------| 

E|---------------------------------------------------------------------------| 
B|---------------------------------------------------------------------------| 
G|---------------12--------------any help here??-----------------------------| 
D|------12-14-15----15-14----------------------------------------------------| 
A|---15----------------------------------------------------------------------| 
E|---------------------------------------------------------------------------| 

E|-------------------------------------|-------------------------------------| 
B|-------------------------------------|-------------------------------------| 
G|--7-7-7-7--7.--7.--7.--7-7-7-7-------|--7-7-7-7---7.--7.--7.--7-7-7-7----7-| 
D|--7-7-7-7--7.--7.--7.--7-7-7-7---5~--|--7-7-7-7---7.--7.--7.--7-7-7-7----7-| 
A|--5-5-5-5--5.--5.--5.--5-5-5-5---6~--|--5-5-5-5---5.--5.--5.--5-5-5-5----5-| 
E|-------------------------------------|-------------------------------------| 

{Fill 2} w/ 

"I remember when she was alive..." 

Repeat {Chorus} x2 

Play first part {Pre|-solo} riff, end