主角：布莱特,缇欧
幻历767年，亚特大陆最强的国家亚特王朝已经覆灭了四百年。亚特王朝的覆灭像是一根导火索一样，为了争夺领土和利益，各国进行着不休的争斗，但始终没有发生大规模的战争。亚特王朝覆灭的这个导火索一直烧到了四百年之后的今天，各国已经无法在满足于小规模纷争带来的利益，各国如今已经渐渐形成了战国局势，进入了战争在即的备战状态。
在西海的一座岛上，有一个叫做「哈菲特」的王国，是一个与世无争从不与别国交往联系的自封国家。王国的居民全部由女性组成，又被称作女儿之国，是个持续了四百年的封闭自给自足的国家……
在北方的极冰大陆，有一个名为「暗黑王国」的魔族国家，魔族君主魔君为了达成创造一个黑暗的魔族世界的心愿——黑暗笼罩整个亚特大陆。魔君的七名仆人正在为了魔君的复活和心愿，正在秘密的计划行动着……
传说有一个由十人组成的佣兵公会，这个佣兵公会拥有可以毁灭任何一个国家的力量……
哈菲特作为被暗黑王国侵略的国家，公主艾莎为了保卫自己的祖国踏上了寻找十人佣兵公会的旅程。艾莎在寻找十人佣兵公会的路上结识了她一生中最重要的伙伴：考古学家布莱特和魔剑少女缇欧。