01. Fall Of The Bridge
02. Black Heaven
03. Godhall
04. The Island Of Ancient Stone
05. Symit
06. The Temple Of Theil
07. Dark Home
08. Beyond
09. Scream Of Revenge
10. Sunset
11. Midnight
12. The Search
13. Lord Of The Sky
14. Black Tower

История HEIMDALL началась в 1991 году, когда братья Фабио (гитара) и Никола (барабаны) Каллуори решили создать собственную хэви-метал команду. Состав команды стабилизировался только в 1997.
Первая же демо-запись HEIMDALL получила положительные отзывы в специализированной прессе и привлекала внимание Elevate Records, предложившей ребятам контракт на издание полнометражного альбома. Так появился «Lord of the Sky» (1998), концептуальный альбом, основанный на истории нордического бога небес Хаймдалла. Впоследствии «Lord of the Sky» был издан и в Японии.