地上の整備街でしがない飛空艇技師として暮らす青年アルト。ある日、空から撃墜されて落ちてきた少女シェリアを救出する。彼女は帝国に侵略された伝説の空島『アヴィエイター』の姫君だった。故郷を奪われた彼女の想いに応え、アルトは自作の試作飛空艇で大空へ飛び立つことを決意する。空島へ至る唯一の道は、年に一度、渡り鳥たちが雲の彼方へ消えていく巨大前線『鳥雲』を突破すること。追撃する帝国軍の要塞艦隊や天空の魔獣を打ち払い、仲間たちとともに失われた故郷を取り戻す熱い大空の冒険ファンタジー！