妖精王女の『スカアハ』号　――じゃじゃ馬王女と巡空戦艦

空駆ける船、飛空艦が世界の軍事バランスを変えてから半世紀。

彗州の西端の島国、エゼルベシア王国でユフ＝ハウェイズは新型飛空艦の擱座事件に端を発する舌戦でエゼルベシア空中艦隊を免官される。

子供の頃から飛空艦の指揮艦に憧れたユフは自身の夢を諦めきれず居たが、その時、彼を見初めた妖精族の国ベルティナの王女・フィチと出会う。

フィチはユフに自分の伴侶として巡空戦艦『スカアハ』に乗艦してくれと願い、ユフは逡巡の末にその誘いに乗った。

そして『スカアハ』と共にベルティナに渡ったユフとフィチだが、時同じくして彗州ではとある陰謀が進行していた。

妖精王女と指揮官、そして呪いから解き放たれた巡空戦艦『スカアハ』は彗州を魔の手から救うことは出来るのか？