主角：布萊特,緹歐
幻歷767年，亞特大陸最強的國家亞特王朝已經覆滅了四百年。亞特王朝的覆滅像是一根導火索一樣，為了爭奪領土和利益，各國進行著不休的爭鬥，但始終沒有發生大規模的戰爭。亞特王朝覆滅的這個導火索一直燒到了四百年之後的今天，各國已經無法在滿足於小規模紛爭帶來的利益，各國如今已經漸漸形成了戰國局勢，進入了戰爭在即的備戰狀態。
在西海的一座島上，有一個叫做「哈菲特」的王國，是一個與世無爭從不與別國交往聯絡的自封國家。王國的居民全部由女性組成，又被稱作女兒之國，是個持續了四百年的封閉自給自足的國家……
在北方的極冰大陸，有一個名為「暗黑王國」的魔族國家，魔族君主魔君為了達成創造一個黑暗的魔族世界的心願——黑暗籠罩整個亞特大陸。魔君的七名僕人正在為了魔君的復活和心願，正在秘密的計劃行動著……
傳說有一個由十人組成的傭兵公會，這個傭兵公會擁有可以毀滅任何一個國家的力量……
哈菲特作為被暗黑王國侵略的國家，公主艾莎為了保衛自己的祖國踏上了尋找十人傭兵公會的旅程。艾莎在尋找十人傭兵公會的路上結識了她一生中最重要的夥伴：考古學家布萊特和魔劍少女緹歐。