「フライハイトフロンティア」では、ストーリーやイベントがクエスト形式で進行します。
クエストをクリアすることで、今まで行けなかった場所に行けるようになったり、新たなクエストが発生したりと冒険が広がっていきます。
街やダンジョンで起こる事件を解決したり、キャラクターを極限まで育てたり、はたまた世界各地を巡って珍しいアイテムを収集したりと、遊び方は自由自在！

物語の始まりでは、バルディア連合軍（BUNF）の一員となっているレイナスと行動を共にすることになります。
この他にも、フライハイトシリーズには欠かすことのできないキャラクター達はもちろん、個性豊かな新キャラクターが続々と登場！
クラウディアの住人たちと一緒に新たな世界を体験してください。

プレイヤーは自らのエアシップに乗って旅をすることになります。
パーツを集めて船内を飾ったり、機能をグレードアップさせたりと、オリジナルのエアシップを作成できるだけでなく、他プレイヤーのエアシップを訪れることも可能です。
お気に入りのエアシップで、世界を自由に飛び回ろう!!