故郷が幻獣に襲われ、一人生き残ったヴィータの少年「ソロモン」。追放メギド「ブネ」「モラクス」「ウェパル」らの導きにより、「ソロモンの指輪」の力で「魔を統べる者」としてメギドを召喚する力を得て、見事仇討ちに成功する。

メギドたちが「ソロモン」のもとに集まった理由は、ヴァイガルドを戦場に異世界メギドラルとハルマニア間で起こる最終戦争「ハルマゲドン」を阻止するため。メギドラルは「ハルマゲドン」を起こす下準備として、幻獣たちをヴァイガルドに送り込んでいたのだ。仲間になった「ソロモン」とメギドたちは協力者に会うため王都に向かう。

一方、王都エルプシャフトでは、「ソロモンの指輪」と対になる「シバの指輪」でハルマを召喚できるヴィータの少女「シバの女王」に、「ハルマゲドン」の前兆とされる「赤い月」が観測されたとの報告が上がっていた。

道中、幻獣に苦しむ辺境の土地を救いながら、メギドラルが王都を攻めこもうとしていることに気づいたソロモン一行。メギドラルとハルマニアの休戦協定の書「護界憲章」を守るため、「シバの女王」やハルマたちとともに「王都防衛戦」に身を投じる。一時は幻獣に城門を破られピンチに陥るが、「ソロモン」は「辺境の剣」として、「シバの女王」は「王都の盾」として、王都の防衛に成功する。

しかし、世界を救うためには多数の犠牲も厭わないハルマたちの考え方と、多くの人を守れる最善の方法を見つけたい「ソロモン」の考え方は相容れることはなかった。

王都を飛び出したソロモン一行が向かったのは、かつてメギドとハルマが戦った古代戦争の跡地「禁忌の地」。伝承にある「赤い月」を満ちさせるとメギドラルからハルマニアへのゲートが開き、「ハルマゲドン」が起こることを突き止めたソロモンは、戻る算段もないまま「赤い月」に直接乗り込む。

――「勝算」がある！