刑事である草薙竜司は、とある事件の犯人を追っていた。それは、捜査の合間に起きたほんの一瞬の出来事だった。
人々が行き交う雑踏に吹いた一陣の風により、目を開けた次の瞬間には見知らぬ土地に1人に佇んでいた。
画面越しの映像でしか見たことのないような海外の建物、竜司が住んでいた世界には存在しない生き物。それは容赦なく竜司に向かって襲いかかる。
為す術もなく逃げ回る竜司は、そこで1人の少年と出会った。彼を守るために戦う選択をした竜司は、そこで己のスキルを覚醒させた。難を逃れたところで、少年は竜司に約束をした。
「いつか、強くなってあたなたのために戦いたい！」
子供の可愛い口約束だと思い、竜司はその約束を承諾した。
その後、遅れてやってきた軍に保護された竜司。帰る術も見つからず途方に暮れていたが、腕を買われて軍に入隊。このセレニア帝国領で生きて行くことを選んだ。
そして20年後……あのとき少年だった男は、かつての約束を果たすために、この世界ではいつの間にかリュージと呼ばれ、軍の総帥になった男の元へやってきたのだった。
「私の命は生涯あなただけに捧げます。どうか、この命尽きるまでお側にいることをお許し下さい」
以前よりも重たい思いを携えて。
少年、ルシード・ハイスは軍の将軍まで上り詰め、約束通りリュージのためにその身を費やす。そんな中で、リュージもルシードを労い交流を深めようと彼を食事に誘う。
そこで見たのは、いつもリュージの前では完璧であろうとするルシードの意外な一面だった。その一面を見れたことを嬉しく思う反面、ルシードからの思いには応えられずにいた。
そのとき、リュージとルシードの前に帝国に数百年居座り続けている因縁の妖魔インウィディアがその姿を現した。
どうにか危機を乗り切りはしたが、ルシードがインウィディアに攫われてしまう。
仲間のおかげで長くに渡り見つけられずにいたインウィディアの根城を探し出すことに成功したリュージは、妖魔討伐とルシードの救出に向かう。
だが、そこで待ち構えていたのは、インウィディアに操られているルシードだった。
傷つきながらもどうにかルシードを取り戻すことに成功したリュージ。連戦の末、長年の宿敵であるインウィディアの討伐にも成功する。
国に戻り、再びルシードからの想いをぶつけられたリュージは、今度は逃げることなくその想いに応えるのだった。