Intro - I'll show you the frets, you figure out the rhythm. (this is palm muted)
E|--------------------|
B|--------------------|
G|--------------------|
D|-12---14---9---10---|
A|-8----10---7---7----|
E|--------------------|

(0:14)
Lead comes in (with delay)
E|----------7--------------------|
B|-------8--------------8--------|
G|-9--7-----------9--7-----7-----|
D|-------------------------------|
A|-------------------------------|
E|-------------------------------|

(0:28)
More lead (harmonics)
E|-[5]----------|
B|------[5]-----|
G|--------------|
D|--------------|
A|--------------|
E|--------------|

(0:56)
Heavy Part - Rhythm guitar - Again, I'll only write the chords once.
You figure out the rhythms.  It's a waste of time to write out every single one.
E|-----------------------------------------|
B|-----------------------------------------|
G|-----------------------------------------|
D|-3--5--7--10-----------------------------|
A|-3--5--7--10-----------------------------|
E|-1--3--5--8------------------------------|
The 5-7-7 chord is longer and the 8-10-10 chord is a short ending to the previous.

(0:56)
Heavy Part - Lead guitar (plays together with rhythm)
E|----------------------------------|
B|----------------------------------|
G|-9--7--12--4--5-4-9--7--12--7--9--|
D|----------------------------------|
A|-7--5--10--2--3-2-7--5--10--5--7--|
E|----------------------------------|

(1:10)
2nd Verse
Play the beginning palm muted section along with the [5] harmonics section again.
At the end of this section, slowly release the muting on the chords.

(1:38)
2nd Heavy Part (this part was hard, may not be correct)
E|-------------------------|
B|-------------------------|
G|-------4--2--------7-----|
D|-3--2--5--2--3--2--7--5--|
A|-3--3--2--0--3--3--5--5--|
E|-1--0--------1--0-----3--|

(1:38)
2nd Heavy Part - Lead guitar (I can barely hear this part so don't be surprised if it's 
wrong, sounds nice though)
E|----------------------------------------------------|
B|----------------------------------------------------|
G|-5--4--9-----13--9--5-4-----5--4--9-----5--4--9-----|
D|----------------------------------------------------|
A|-3--2--7-----11--7--3-2-----3--2--7-----3--2--7-----|
E|----------------------------------------------------|

(2:06)
2nd Heavy Part - Part 2 (this plays over and over till the songs turns soft again)
E|--------------|
B|--------------|
G|--------------|
D|-3--5--7--10--|
A|-3--5--7--10--|
E|-1--3--5--8---|

(2:06)
2nd Heavy Part - Part 2 - Lead (this sounds strange but I'm sure it's how it goes)
E|------------------------------|
B|------------------------------|
G|-7b9r7------7b9r7------7b9r7--|
D|-------6--6-------7--7--------|
A|------------------------------|
E|------------------------------|
Those are bends and releases.  Repeat this until it changes.

(2:20)
E|---------------------------------------|
B|---------------------------------------|
G|-9--7--12--16--17--16--9--7--12--7--9--|
D|---------------------------------------|
A|-7--5--10--14--15--14--7--5--10--5--7--|
E|---------------------------------------|

(2:34)
Then it changes soft again with the palm mutings and the [5] harmonics.
It just has a different rhythm.

(2:48)
Then the muting rhythm stays and the lead changes to the riff with delays.
It ends with this riff.
E|------------------------|
B|------------------------|
G|------------------------|
D|-7-7--7-7--7-7--7-7--5--|
A|-7-7--7-7--7-7--7-7--5--|
E|-5-5--5-5--5-5--5-5--3--|

(lead)
E|---------------------------------|
B|---------------------------------|
G|-14-14--14-14--14-14--14-14--17--|
D|---------------------------------|
A|-12-12--12-12--12-12--12-12--15--|
E|---------------------------------|

(3:02)
After this, play the Heavy Part - Part 1 again. It's the part I was unsure about the right notes.

(3:30)
Continue into Heavy Part - Part 2
Part of this plays differently.  When you hear this, play these lead riffs in order.
(3:44)
E|--------------------|
B|--------------------|
G|-9--7--12--4--5--4--|
D|--------------------|
A|-7--5--10--2--3--2--|
E|--------------------|

E|------------------------------|
B|------------------------------|
G|-7b9r7------7b9r7------7b9r7--|
D|-------6--6-------7--7--------|
A|------------------------------|
E|------------------------------|

(3:58)
Then it continues back into this part.

E|---------------------------------------|
B|---------------------------------------|
G|-9--7--12--16--17--16--9--7--12--7--9--|
D|---------------------------------------|
A|-7--5--10--14--15--14--7--5--10--5--7--|
E|---------------------------------------|

(4:12)
Here's the end! Yay!  It's pretty easy.
Use these chords again, just a different rhythm.
E|--------------|
B|--------------|
G|--------------|
D|-3--5--7--10--|
A|-3--5--7--10--|
E|-1--3--5--8---|

Lead
E|---------------------------------|
B|---------------------------------|
G|-13-13-13-13--12--10--9--7--9-9--|
D|---------------------------------|
A|-11-11-11-11--10--8---7--5--7-7--|
E|---------------------------------|