位于叶佩特斯半岛，以700年历史而自豪的大国——奥尔坦西亚王国。 王国的丰穰土地受到周边国的觊觎，数次暴露在侵略的威胁之下，但侍奉王国的两大公国——奥利维亚公国和科美利亚公国化作王国的剑和盾，使得王国在漫长的岁月中免于战祸。 然而，圣王历767年12月5日，科美利亚公国突然对奥尔坦西亚王国掀起反旗。 科美利亚公国的反叛，以及在叛乱的同时现身的魔物，使得奥尔坦西亚王国迎来了混乱时代…… 在战乱的世间，陷身于多舛命运之中的骑士们。 由悲剧开始，宿命的继承与战斗，就此启动。
14岁少女·大户爱在深夜散步的途中，随着神秘声音的指引，获得了一枚「蛋」。「如果想要改变世界的话」「那么就在现在做出选择」「请相信自己——」「打破这枚蛋——」而在打破「蛋」之后，等待着爱的是……。
故事发生在遥远的未来，彼时，大陆板块的活动令海水渐渐淹没了日本的大部分国土，人们不得不在海上建造起新的都市。随着时间的推移，海上都市的规模越来越大，航路越来越复杂，为了维持秩序，一种人们称之为“蓝色人鱼”的新型职业渐渐被大众所接收和憧憬，这份光荣的职业亦成为了很多女子高中生们未来奋斗的目标。 活泼开朗乐观向上的岬明乃（夏川椎菜 配音）、沉默寡言外冷内热的宗谷真白（Lynn 配音）、害羞内向但在熟人面前有着十分可爱的一面的立石志摩（古木望 配音）、傲娇毒舌非常在意自己身高的西崎芽依（种崎敦美 配音），这些个性迥异的女孩子们，是否能够实现她们心中的理想呢？
