かつて、大陸エセルガードは「霊脈（レイライン）」と呼ばれる魔法の源流によって繁栄を極めていた。しかし、数千年の時を経てその流れは枯渇しつつあり、世界は静かに、だが確実に衰退の時を迎えていた。

光が陰る時、闇が蠢きだす。

三千年前、古の英雄たちによって封印されたはずの絶対悪、「虚空軍団（ヴォイド・レギオン）」が、深淵の底から再びその目を開いたのだ。彼らがもたらすのは破壊ではなく、完全なる「無」。生きとし生けるもの全てを飲み込み、存在そのものを抹消する虚無の侵略が始まろうとしていた。

物語の舞台は、大陸の辺境にある小さな村、オークヘイヴン。そこで鍛冶師見習いとして暮らす青年ケイレンは、自身に秘められた恐るべき宿命を知る由もなかった。彼はただ、鉄を打ち、剣を研ぎ、育ての親である師匠ブロムと共に平和な日々を送ることだけを願っていた。

だが、運命の夜は唐突に訪れる。

不気味な紫色の嵐と共に現れた異形の怪物「虚影獣（シャドウストーカー）」たちが村を蹂躙し、ケイレンの日常を紅蓮の炎で焼き尽くしたのだ。炎の中で師匠ブロムは、ケイレンを守るためにその命を散らす。死の間際、ブロムはケイレンに真紅