フロストボーンは、ヨーロッパでも寒～い北方の地区の物語。この地区は、オーディンやその息子トールといった北欧の神々が住むミズガルズと呼ばれる土地があった。しかし、冥界の女王“ヘル”による悪の軍勢が押し寄せ、神々が消えていった。

白昼でも死者たちが闊歩するミズガルズの荒野。。。川の水は、喉に灼熱感を与え、戦いで倒れた者たちは、本来ヴァルハラへ導かれるのだが、その役目を果たすワルキューレもすでにいない。。森や峡谷の影には謎の不吉な者どもが潜んでいる。

死者の国を支配する女神ヘル。彼女が今回の発端だった。彼女の手により、たったの15日間で、大地は黒魔術で呪われた。ヘルは、王国の人間たちを自分の奴隷にしようと企んでいるのだった。

アナタは、勇敢な北方の不死の戦士、ヤール。（注：アイスランドのサガなどでは、ヤールは王の次に身分の高い族長のようなもので、国王軍の中では元帥の役割を果たしている）。その体が死すことはない。治療士でさえも、その理由を理解できずにいる。自分の本拠地の態勢を整え、神々の力を解き放ち、仲間とともに死者の軍勢に対して戦うのです。（注：バイキングとは、バイキング時代（西暦800年 - 1050年）と呼ばれる約250年間に、西ヨーロッパ沿海部を侵略したスカンジナビア、バルト海沿岸地域の武装集団を指す言葉）

ヴァルハラへの道が閉じられている状況で、アナタがやるべきことはただ1つ…自ら剣を手に取り、闇のモンスターたちを死者の国・ヘルヘイムへと送り返すのだ！

狂戦士、魔法使い、暗殺者…など、十数種類あるクラスから、自分にもっとも適した職業を選べ。重装備を身につけた直接対決であれば、番人、狂戦士もしくはスラッシャーに！遠く離れた場所から敵に矢を放つ攻撃であれば、先導者、狙撃手あるいは狩人が最適だ！さらに、影に紛れて敵の背後から奇襲を仕掛けるのであれば、野盗、盗賊もしくは暗殺者を選ぶがよい！

ミズガルズの荒野では他プレイヤーと取引をすることもできるが、他プレイヤーを奇襲し暗殺する事も可能だ。他のファミリーと同盟を組んで、敵からお互いを守り合うという事もできれば、相手を裏切り、秘密を敵に漏らすことで、資源を獲得することもできる。この荒野で生き残れるのは、強者のみだ。

堅強な壁、美味しい食料、魔法の薬と死をもたらす罠、そして強力な武器から伝説の防具まで…女神ヘルの黒魔術によって生み出された「闇」を打ち倒すために必要なもの、これらはすべて生産することができる。さらには、自分だけのドラッカー船を造船し、海の向こうの王国に襲撃をかけるんだ！

神々の古代の聖域に足を踏み入れろ。そして、陽の光に恐怖する強力な死者やモンスターと戦って伝説の遺物を手に入れ、なぜ神々がこの世界を去ったのかという真実に迫るのです。