故事发生在遥远的未来，彼时，大陆板块的活动令海水渐渐淹没了日本的大部分国土，人们不得不在海上建造起新的都市。随着时间的推移，海上都市的规模越来越大，航路越来越复杂，为了维持秩序，一种人们称之为“蓝色人鱼”的新型职业渐渐被大众所接收和憧憬，这份光荣的职业亦成为了很多女子高中生们未来奋斗的目标。 活泼开朗乐观向上的岬明乃（夏川椎菜 配音）、沉默寡言外冷内热的宗谷真白（Lynn 配音）、害羞内向但在熟人面前有着十分可爱的一面的立石志摩（古木望 配音）、傲娇毒舌非常在意自己身高的西崎芽依（种崎敦美 配音），这些个性迥异的女孩子们，是否能够实现她们心中的理想呢？
孤独的乌妃不为人知的真面目， 庄严而宏伟的中华幻想谭，开幕——！ 在后宫的深处，有一位身为妃子却不侍夜的特殊妃子——乌妃。 看过她的人，或说她是老婆婆，或说她是少女。 她能够使用不可思议的“术”，从咒杀到寻找失物，什么委托都愿意接受。 当时的皇帝高峻因某项委托而拜访了乌妃， 两人的相遇，揭开了颠覆历史的“秘密”。
2095年10月31日。未观测的战略级魔法，将朝鲜半岛南端的军事都市及舰队消灭了。自从被称作《灼热的万圣节》的那一天开始，世界因新的战略级魔法师登场而震撼。其中拥有「世界最强的魔法部队」STARS的北美利坚合众国（USNA）感觉到日益强烈的危机感，为了揭露未观测的战略级魔法以及使用这一魔法的魔法师的真面目，而积极地在暗中行动。约两个月后的12月24日。就在整座城市因圣诞节的饰品和灯饰而变得热闹非凡之际，达也等人为了给准备前往美国交换留学的雫饯行，而聚集在艾尼布利榭。雫前往美国的期间是三个月。根据雫所说，和她交换来到第一高校的，是和她同龄的女孩子。与此同时，在USNA的STARS基地，一名少女正准备前往第一高校展开潜入调查。她的名字是安洁莉娜·库都·希尔兹。她身为STARS历代最年轻的总队长，是操纵战略级魔法重金属爆散的USNA最强魔法师——。
