在長久的歲月中，「奧佛路特」因西邊為「暗黑之海」，向東則受限於「貝斯法紐娜」與「義利埃」兩大國地理界限的阻擋，經常受到周邊國家的壓迫並在貧困中維持著國家的命脈。但若能開啟通往東方大國「卡塔伊」的路並直接交易的話，就等於開啟了中興的希望。於是，「奧佛路特王國」派出了Gill berto-Grando來完成這任務。

認為從陸路前往卡塔伊是不可能的事，就只有打通海路的他，決心要挑戰自己與長久以來阻擋著祖國的暗黑之海。然後，瀕臨了無數次的生死關頭；克服了滿佈的暗礁與變化多端的氣象，一再地向西航行的Gill berto-Grando，終於發現了新大陸。

為了紀念探險家Gill berto-Grando船長與共同發現者Ferruccio Espada伯爵，世人於是將這塊新大陸命名為Granado Espada。

聽到Gill berto-Grando發現新大陸消息的「奧佛路特」，認為這是一個國家富強的絕佳機會，所以動員全部國力去開發。只是，由於濫發國債與非理性的集中國力，「奧佛路特」在新大陸開發的成果出現之前，國家已經瀕臨破產的地步了。

早已覬覦「奧佛路特」豐富的海洋資產與新大陸相關情報的「貝斯法紐娜」自然不想錯過這機會，以幫「奧佛路特」償還國債為條件提出讓「貝斯法紐娜」與「奧佛路特」和平地進行合併政策，陷於嚴重財政困難的「奧佛路特」在萬般無奈下接受了這個提案，最後以皇室聯姻的方式很順利地完成合併。

「奧佛路特」與「貝斯法紐娜」的合併，在奧勒菲西亞大陸誕生了一個擁有絕對性海洋技術的巨大強國，並與奧勒菲西亞的傳統霸權強國「佛利斯帝雅」形成兩大勢力，這兩股勢力為了奧勒菲西亞的霸權與新大陸的開發主導權而發生衝突。

開戰初期,「佛利斯帝雅」自豪的【無敵艦隊】只經過幾次戰鬥就將「貝斯法紐娜」海軍近乎擊潰並取得制海權，但屢戰屢敗並失去大部分戰艦的「貝斯法紐娜」海軍，卻集結了僅存的戰艦與人民的船舶將其組織成為【赤色艦隊】與【無敵艦隊】一決死戰，最後終於改變了奧勒菲西亞歷史，是為《巴列亞雷思海戰》。

此時，在戰爭中一直保持中立態度的「義利埃」在《巴列亞雷思海戰》後改變了態度，不但與「貝斯法紐娜」締結互不侵犯條約更共同參與攻擊「佛利斯帝雅」。 就在聯合軍司令部以勢如破竹之勢朝向「佛利斯帝雅」的王都"瀧帝尼安"進擊之時，「佛利斯帝雅」王室正式宣佈投降，而「貝斯法紐娜」終於成為奧勒菲西亞中名符其實的霸主。

在戰後的「貝斯法紐娜」有兩件事在蓬勃發展，一是從戰爭中回來的戰爭貴族，另一是因為這些貴族而興起的各種需求。擁有強大戰鬥力的新興貴族們因漸漸變成軍閥化以至引起了無數的社會問題，並形成了一股威脅到富強的「貝斯法紐娜」與社會全面安定的勢力。

背景在十七、十八世紀地中海，正值歐洲各國紛擾不堪及探索美洲新大陸的時代。冒險家們憑藉著自己的智慧與勇氣，踏上未知的大陸，開拓自己的夢想。

在整個故事的主舞台-新大陸《Grando·Espada》，發現新大陸的Gill berto-Grando船長因為忌妒Ferruccio Espada伯爵而背叛了他，從此兩人漸行漸遠，漸漸的Gill berto-Grando這個名字也被人們所遺忘。

後來新移民的我們，扮演著從舊大陸不甘平凡，而前來新大陸圓夢的年輕人，深深被新大陸充滿著未知的風險與機遇吸引著。在這個神祕又充滿危機的探險中，熱血新移民與探險先人Ferruccio Espada的英雄事蹟和Gill berto-Grando所遺留的巨額寶藏，為新大陸的歷史譜出一段精彩又扣人心弦的插曲。