自上古以來，天空存在島嶼的傳說，一直流傳於蓋伯亞大陸的坊間。
當然，傳說隻是傳說。在世界上無數還沒有得到證明的非自然傳說的其中之一，它最不靠譜的一條。
可是，即便是傳說，也必然有它流傳的原因。
在啟明戰爭結束之後，學識聯盟的一批“充滿了夢想和熱血”的魔法師耗盡畢生的財產和心血了製造了可以浮空的船隻，並開始了找尋天空之國的旅程。
這是一段漫長而艱辛的旅程，一半人放棄離去，另外一半人中的一半死在了旅途之中。這時，當剩下的旅者們幾乎絕望的時候，他們仿佛感覺到了一絲光輝透過無盡的雲海，指引著他們前進的方向。穿過一片布滿雷雲和亂流的空域，浮在天空的大地終於出現在眾人的麵前。
這便是天空之國娜蒂亞的建國傳說。
世界沸騰了，地麵上的各大國家為了天空島的歸屬權明爭暗鬥，但學識聯盟的法師們卻悄悄地離開地麵，前往無盡而自由的天空。
天空島最早的發現者，那位建國之父堅信自己在絕望之際受到了女神的指引，於是，以天空女神“娜蒂亞”為名的國度就此建立。
地麵的王公貴族們目瞪口呆後暴跳如雷，但沒有浮空船技術的他們也隻能望洋興歎。
按照中學教科書的說法：魔法師不再是王公貴族們的附庸，而作為一支獨立的政治力量，就此登上曆史舞台。
此後，不斷有新的浮空島被發現，小的隻能蓋一棟別墅，大的卻能可以建立上百萬人的都市。地麵上的移民不斷前往天空，娜蒂亞聯邦的國力也就這樣一步步強大起來。
聯邦建立後五十年，生活在納摩亞群山中的翼人王國爆發內戰。翼人王室隕落，血脈近乎斷絕。效忠王室和法統的白旗和赤旗翼人遷往聯邦避難，並在不久後正式成為聯邦公民。