Intro: G
C             F
Deep into my tears
C               F
Hold me under drownin' in despair
         F        C
So many years... only place to hide
                 D                 Bb   G
Where she could fly, never in the sky
C        F
And I would not hesitate
    C               F
To tell the story of her fate
C       F           C           F
In a storm was she dead or disappeared?
            D                  Bb     G  
Or did she fly, never said goodbye?
https://www.coveralia.com/acordes/story-of-her-fate-screaming-trees.php
Solo/mid-section chords:
E  G  E  G
D/Dsus4/D  A/Asus4/A
E  G
C                      F
Leaves have turned to gold
      C                  F              C
And all the trees have fallen to the ground
          F       C            F
I can't explain, all along I knew
                D                      Bb    G
That she would fly, but I think she's died...
    E    G         D
Goodbye, yeah, goodbye...