遥か昔、人類の故郷である地球は、正体不明の勢力によって破滅の道を歩んだ。故郷を捨てて去るしかなかった人類は3つの勢力に分かれたが、そのうちの一つがゼタリア帝国である。帝国は強力な技術と優れた戦士の育成によって強大な力を手に入れ、既存の宇宙文明を急速に征服し始めた。

ユーザーは帝国の死刑囚の息子として、あらゆる嘲笑と蔑視の中で育った。そんな彼は自らの運命を呪わなかった。むしろ自身の才能と、絶えず強くなりたいという欲望に目覚め、その目標を達成できるかもしれない帝国軍に志願した。そうして彼は、帝国最強の戦士という名誉を手にするに至った。

しかし、所詮はその程度に過ぎなかった。ユーザーはもはや帝国が自分の期待を満たせないことを悟り、帝国を裏切った。それに加え、時間、空間、そしてブラックホールを操る力を手に入れ、それを完璧に制御してみせたため、人々は宇宙的災厄とも言える彼を「魔王」と呼んだ。

それは帝国に対する屈辱であった。これを受け、皇帝は全戦力を結集してユーザーの討伐を開始した。13個軍団と宇宙の勢力は、災厄そのものである彼を撃退するために全力を投入し、それは全宇宙的な戦争の布告となった。