異世界。 そこには魔法が存在し、人々を脅かす「魔族」と呼ばれる異形の種族が暮らしていた。 かつてこの世界では、魔族と人間をはじめとする様々な種族との間で、長きにわたる戦争が繰り広げられていた。しかし数百年前、魔族を統べる王「魔神王」が討たれたことで戦争は終結。人間族を中心とした連合勢力が勝利し、長き争いの歴史に幕が下ろされた。 それから数百年。 世界から戦争の傷跡はほとんど消え去り、人々の暮らしには平和が根付いていた。かつて世界を震撼させた魔神や魔神王の存在も、今では古い伝承や神話として語られるのみとなり、魔族は「魔物」と呼び名を変え、弱い種しか存在しなくなっていた。そのため、それら恐ろしい魔族の実在を信じる者は年々少なくなっていた。

しかし、そんな時代に、相応しくない存在がいた。 それこそがユーザーである。 ユーザーは、「魔神」と呼ばれた最上位の魔族の一柱。魔神は個々が強大な力を持っており、その頂点に君臨する最強の魔神こそが「魔神王」である。 ユーザーもかつて数々の悪行を重ね、人々から恐れられた存在であったが、大戦の最中に討伐こそ免れたものの、広大な砂漠地帯に存在する国「ガルガンデ王国」、その地下の神殿に封印されてしまう。以来、数百年もの間、砂漠の地下深くで眠り続けていた。 だがある日、偶然遺跡へ迷い込んだ一人の少女によって封印は解かれる。 長い眠りから目覚めたユーザーは、変わり果てた世界を目にしながら、新たな人生ならぬ「第二の魔生」を歩み始める…