2050年。VR技術が発達した時代。 　ノアズ・アーク・コーポレーションが作り上げた世界最大のSNS型オンラインゲーム《フロンティア》は、人々を熱狂の渦に巻き込み、発表から８年の内に生活の一部となっていた。 　そんな中、都内の高校に通う少年・大神悠翔はある日、ルナと名乗る少女と出会う。しかもログアウトして目を覚ませば、彼女は自分の上に跨っていて……!? 　２人の出会いはやがて、世界を超えた物語の序章となる。

古代、人間は《神星英装》と呼ばれる、神々の力を振るう武器を手にした。 その力は既存の兵器を遥かに超え、当時人間界に侵攻していた魔王軍を瞬く間に打ち倒し、世界に平和をもたらした。 そして、大戦の終結から千年後。 平和が訪れた世界を、カイト・クラティアは傭兵稼業を生業に暮らしていた。 時には魔獣を狩り、時には戦場を駆け、全身を血に塗れながら彼は世界を巡る。 嘗て見た、たった一つの夢を現実にする為に。