世界から太陽が消えた。 　光を失った人々は闇から生まれた魔物に怯える生活を余儀なくされた。 　氷に覆われた国ニヴルヘイムでは戦闘集団エインエヤルが魔物から人々を守っている。そのエインエヤルの中で戦闘力が優れた精鋭部隊レギンレイヴの一員であるスクルドは新人エインエヤルであるアルヴィトと共に魔物の討伐を行う事になった。 　ある日、ニヴルヘイムに岩の巨人に乗った侵入者が現れた。 　彼らの侵入をなんとか防ぐ事が出来たが、エインエヤルの中に侵入者達の手引きをした者がいるという情報が入り…… 　侵入者達の目的は？裏切り者の正体とは……？