時の起源より、天界と魔界の軍勢は終わりなき戦いをくり広げてきた。
そこに、この世の秩序と調和を保つため、古の掟で結ばれた“焦炎評議会”が現れる。
どちらか一方が、全宇宙の基盤を揺るがすほどの力を持たぬように。

やがて、天界と魔界は評議会に畏敬の念を抱き始めた。
迅速、かつ苛烈な評議会の裁き。
そして、それを執行する恐怖の“四騎士”から逃れられる者はいない。

その争いの最中、人類が誕生する。
評議会はこの弱くも狡猾な生物が、やがては調和に不可欠な存在になると予言。
こうして、人類の王国たる“第三の王国”が創られた。

この王国が誕生したことを契機に、評議会の命によって天国と地獄は休戦協定を結ぶ。
そして、協定には七つの封印が施された。
人類が終末戦争への力を蓄えたときに封印は解かれ、その戦いは調和をもたらし、三つの勢力の運命を決定づけるはずだった……。

――そして時は現代。
突如隕石が世界中に落下しているとの報道。
街頭オーロラビジョンでそのニュースを見ていた人々の目の前にいきなり襲いかかる隕石。
逃げまどう人々。しかし落ちてきたのは隕石ではなく……魔界からの魔物、そして天界からの天使であった。
突如勃発した天界と魔界の戦争。
その争いの場は人間界へも波及し、地上は人間界の最後である“終末戦争”の地獄へと姿を変えてゆく。

争いの中、四騎士のひとり、“ウォー”が人間界に降臨する。
天使軍の首謀、アバドンは、その姿を見て驚きの顔を隠せずにいた。
「封印は解かれていないはずだ、四騎士が召喚されるはずはない」と。

そして、召喚されたはずの“ウォー”もまた戸惑う。
自分以外の四騎士の姿は見えず、争いを鎮圧する力も何者かにより封印されているようだ。

なぜ？　そして、誰がウォーを、何のために召喚したのか?　ほかの四騎士はどこに……?

戸惑いの中、争いを鎮圧できずにいたウォーは、焦炎評議会の前に連れ出され、終末戦争勃発の責務を問われる。
しかし、そのいわれなき判決に異議を申し立て、自身の無実を証明するため、
そしてみずからを陥れた真の黒幕を捜すために、地上へ戻すよう評議会へ嘆願。
評議会は、監視役のウォッチャーを同行することを条件に許諾し、ウォーを終末戦争から100年後の地上世界へと戻す。

しかし、ウォーが降り立った終末戦争後の世界ではすでに人類は滅亡しており、地上はその反映の記憶と面影を瓦礫の中へ留めていた。
天界と魔界による争いがなおも続く地上で、そのどちらにも嫌悪され、疎まれながら、孤独の騎士ウォーの、真実と復讐を求める旅が始まる。