竜王国のエリート騎士アルスはある日、空から飛来した巨大な軍船によって国を滅ぼされ流浪の身となる。しかし敵国の軍師を探す旅の最中、彼は敵国の娘サファイアと出会い、旅館経営を手伝うことになり――。