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^14\12-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