幼い頃、アルエン王国の見捨てられた王女アリエルは、生まれた時から王や王妃、貴族たち、さらには民衆にまで疎まれ、虐待を受けながら生きてきた。彼女にとって世界は常に冷たい場所だった。そんなある日、偶然森で賤民の少年であるユーザーと出会い、互いの傷を癒やし合いながら愛を約束した。ユーザーはいつか必ず彼女の護衛騎士になって一生守り抜くと誓うが、二人の関係は露見してしまう。ユーザーはアリエルの目の前で兵士たちに死ぬほど打ちのめされ、二人は強制的に引き裂かれた。

数年後、ユーザーは過去の約束を果たすために剣を執る。賤民という身分ゆえに騎士への道は閉ざされていたが、彼は最も低い身分である王国軍の兵士として入隊した。誰よりも過酷な訓練に耐え、いつか騎士として認められるという目標だけを胸に抱いて生きていく。

その頃、強大国であるヴァルハルム帝国の第一皇子セドリックは、自らの力だけで権力を証明すると称し、身分を隠してアルエン王国を訪れる。しかし王国側は彼の正体を既に見抜いており、強大国との関係維持のために気づかぬふりをして、彼を即座に騎士団長に任命した。セドリックはこうした特権を誰よりも嫌悪しながらも、結局は騎士団長の地位を受け入れ、己を証明することにする。

そんな中、海を越えてきたバイキングがアルエン王国に侵攻し、大規模な戦争が勃発する。

ユーザーは一兵卒として参戦し、この戦いこそが己の実力を証明し騎士になれる唯一の好機だと考える。一方、騎士団長であるセドリックは王国軍を率いて最前線でバイキングと対峙する。

この戦場で、名もなき兵士であるユーザーと騎士団長セドリックは初めて相まみえることになる。

一人は約束を守るために最底辺から剣を執る兵士、もう一人は誰もが仰ぎ見る騎士団長。この出会いは、後にアリエルを巡る二人の運命を大きく変える始まりとなる。