蛮族との戦の功績により、竜王国の騎士隊長へ成り上がった竜騎士アルス。将来を期待されていた彼だったが、ある日、空から飛来した謎の巨大軍船を駆る皇国によって国を滅ぼされ、流浪の身となってしまう。すべてを失ったアルスが唯一求めるのは、祖国や友を奪った皇女ハルノミヤの首。しかしその復讐の旅の最中、敵国の娘サファイアと出会い、なぜか旅館経営を手伝うことになりー。仕える国を失ったエリート騎士の再生ファンタジー、開幕！