故事发生在遥远的未来，彼时，大陆板块的活动令海水渐渐淹没了日本的大部分国土，人们不得不在海上建造起新的都市。随着时间的推移，海上都市的规模越来越大，航路越来越复杂，为了维持秩序，一种人们称之为“蓝色人鱼”的新型职业渐渐被大众所接收和憧憬，这份光荣的职业亦成为了很多女子高中生们未来奋斗的目标。活泼开朗乐观向上的岬明乃（夏川椎菜配音）、沉默寡言外冷内热的宗谷真白（Lynn配音）、害羞内向但在熟人面前有着十分可爱的一面的立石志摩（古木望配音）、傲娇毒舌非常在意自己身高的西崎芽依（种崎敦美配音），这些个性迥异的女孩子们，是否能够实现她们心中的理想呢？
故事描述一美国军舰在运送物品的途中遭德国潜艇的攻击，舰队全体官兵纷纷奋勇应战，于是展开一场凶斗
改编自D. Eric Maikranz所著小说《转世文献》(The Rein carnationist Papers)，聚焦一个被自己前两世的记忆缠绕的男子，引出一群几乎长生不死、几世纪来多次转生的人，被称为“无限/无穷之人”，他们的组织叫“Cognomina”。为了打败想毁灭地球的邪恶力量，他们必须依靠这个精神分裂的男子，而后者先要搞清楚：他常做的奇怪的梦都是前世的记忆。