※新大陸GE的發現
故事是發生在位於奧勒菲西亞大陸最西端的小國-奧佛路特王國…
長久以來奧佛路特因西臨暗黑之海，向東則受限於貝斯法紐娜與義利埃兩大國地理界限的阻擋，經常受到周邊國家的壓迫並在貧困中維持著國家的命脈。但若能開啟通往東方大國卡塔伊的路並直接交易的話，就等於開啟了中興的希望。於是奧佛路特王國派出了Gilbert Granado來完成這任務。
當時認為從陸路前往卡塔伊是不可能的事，就只有打通海路的他，決心要挑戰自己與長久以來阻擋著祖國的暗黑之海。之後瀕臨了無數次的生死關頭並克服了滿佈的暗礁與變化多端的氣象，一再地向西航行的Gilbert Grando，終於發現了新大陸。為了紀念探險家Gilbert Granado船長與共同發現者Ferrucio Espada伯爵，世人於是將這塊新大陸命名為Granado Espada。
※新霸主貝斯法紐娜
聽到Gilbert-Granado發現新大陸消息的奧佛路特，認為這是一個國家富強的絕佳機會，所以動員全部國力前往開發。但由於濫發國債與非理性的集中國力在開發新大陸，奧佛路特王國在獲得成果之前就已經瀕臨破產的地步了。
其中早已覬覦奧佛路特豐富海洋資產與新大陸相關情報的貝斯法紐娜自然不想錯過這機會，於是以幫奧佛路特償還國債為條件提出讓貝斯法紐娜與奧佛路特和平地進行合併政策，陷於嚴重財政困難的奧佛路特在萬般無奈下接受了這個提案，最後以皇室聯姻的方式很順利地完成合併。
奧佛路特與貝斯法紐娜的合併，在奧勒菲西亞大陸誕生了一個擁有絕對性海洋技術的巨大強國，並與奧勒菲西亞的傳統霸權強國佛利斯帝雅形成兩大勢力，這兩股勢力為了奧勒菲西亞的霸權與新大陸的開發主導權而發生衝突。
開戰初期,佛利斯帝雅自豪的【無敵艦隊】只經過幾次戰鬥就將貝斯法紐娜海軍打到近乎擊潰並取得制海權，但屢戰屢敗並失去大部分戰艦的貝斯法紐娜海軍仍集結了僅存的戰艦與人民的船舶將其組織為【赤色艦隊】來與【無敵艦隊】一決死戰，最後終於改變了奧勒菲西亞歷史，是為《巴列亞雷思海戰》。
此時，在戰爭中一直保持中立態度的義利埃在《巴列亞雷思海戰》後改變了態度，不但與「貝斯法紐娜」締結互不侵犯條約更共同參與攻擊佛利斯帝雅。就在聯合軍司令部以勢如破竹之勢朝向「佛利斯帝雅」的王都"瀧帝尼安"進擊之時，佛利斯帝雅王室正式宣佈投降，而貝斯法紐娜終於成為奧勒菲西亞中名符其實的霸主。
※GE大陸的新時代到來
在戰後的貝斯法紐娜有兩件事在蓬勃發展，一是從戰爭中回來的戰爭貴族，另一是因為這些貴族而興起的各種需求。擁有強大戰鬥力的新興貴族們因漸漸變成軍閥化以至引起了無數的社會問題，並形成了一股威脅到富強的貝斯法紐娜與社會全面安定的勢力。
在這樣危機意識之下艾斯佩樂莎女王喊出了"移民政策"。無法適應安定生活且引起各種需求的戰爭貴族就隨著移民政策，朝著充滿無限生機的新天地而前進。這就是G.E.新大陸的新時代到來！
遊戲故事
){kind=link}