インベキア帝国の南西には、内海と呼ばれる陸地に囲まれた海があった。 そこはかつて実り豊かな大平原と、幸せに暮らす人々の王国があったという。 冒険者の仲間達を率いる少年レガトは、自身が起ち上げた冒険者クラン「星竜の翼」 の財政難を解決するため、大海原に眠る古の王国の調査に乗り出したのだった。