天界では、神へ捧げる聖歌とバロック音楽しか認められない。 「魂のメタル」を奏でた奏楽天使ルイドは、その罪で地上世界「セフィラ」へ堕とされた。 霧深い森で樹木の民レーラに救われたルイドは、白き相棒「ヴァイス」と共に旅立とうとするが、そこへ堕天使ルシファーが襲来。漆黒のギター「ヘヴンズ・ベイン」が生み出す音楽結界「デュエルムジカ」の中、魂を懸けたライブバトルが幕を開ける。 天界へ戻る条件は、世界に散らばる7つの楽譜「スコア」を集めること。 多様な文化と音楽が息づく世界で仲間と出会い、それぞれの想いを旋律に重ねながら、ルイドは「メタルは神にも届く音だ」と証明する旅へ踏み出す。