Musikken til den norske digter Andreas Munchs eventyrdrama Fjeldsøen (1874) er skrevet i 12 satser. Heise komponerede musikken til skuespillet samme år i et samarbejde med forfatteren, og værket er da også tilegnet ham. Det blev opført på Det Kongelige Teater i foråret 1875. Heise var optimistisk omkring værkets modtagelse, men han har skuffet måttet leve med, at værket kun blev opført tre gange. Endda selv om anmelderne fremhævede Heises musik på bekostning af Munchs tekst.
Der blev udgivet et klaverudtog i 1876, og samtidig udkom Ouverture og Bjergpigedands i en udgave for firhændig klaver. Endelig blev de tre sange, Gunhilds Romance, Skjaldens Sang og Vuggesang, samme år udgivet for sang og klaver.
Værket er dog egentlig skrevet for orkester, kor og solister, men fremstår fra Heises side som et klaverudtog. Det har en afvekslende karakter med mange dramatiske temaer, og ikke mindst skildringen af Asgaardsrejen kommer voldsomt til udtryk.
Litteratur, cd-indspilninger og trykte udgaver
