故事发生在遥远的未来，彼时，大陆板块的活动令海水渐渐淹没了日本的大部分国土，人们不得不在海上建造起新的都市。随着时间的推移，海上都市的规模越来越大，航路越来越复杂，为了维持秩序，一种人们称之为“蓝色人鱼”的新型职业渐渐被大众所接收和憧憬，这份光荣的职业亦成为了很多女子高中生们未来奋斗的目标。 活泼开朗乐观向上的岬明乃（夏川椎菜 配音）、沉默寡言外冷内热的宗谷真白（Lynn 配音）、害羞内向但在熟人面前有着十分可爱的一面的立石志摩（古木望 配音）、傲娇毒舌非常在意自己身高的西崎芽依（种崎敦美 配音），这些个性迥异的女孩子们，是否能够实现她们心中的理想呢？
以日本列岛大部分沉入海底的平行世界为背景，她以成为负责海上安全防卫的职业 “蓝色人鱼”
许多场景都以海上为背景，故事中出现了许多现代和古代的船只。此外，武藏号、比睿号、I-201号、施佩伯爵海军上将号等二战期间使用的舰艇 也将作为学生训练舰出现。
第一篇报道发表在2015年8月27日发行的《 Monthly Comic Alive》（KADOKAWA / Media Factory出版）中[3]。此后，直到主播开始，才使用缩写“HAI FURI”作为临时标题，将船的外观完全隐藏，并开发了让人联想到日常动画的宣传。官网已更换为正式版。 [2]
2016年2月，播出电视台、播出开始日期、片头主题人物公开，并公开首个PV。 [4]
2016年4月1日，就与日本海岸警卫队和横须贺海岸警卫队（隶属于第三地方海岸警卫队总部） [5]的合作以及愚人节而言，该机构的Twitter账户写道：“横须贺海岸警卫队Kaiho，对动漫主角严格。注意？”被发推文[6]。
从2016年3月1日（播出前1个月）到2016年3月31日，每天公布 1名声优。
以横须贺市为舞台，与东日本旅客铁道株式会社（ JR东日本）横滨支店合作举办的活动。
2016年9月24日举行的“高校舰队呈现横须贺赤道节2016”活动上宣布了新OVA的制作。作为TV动画的续集，BD/DVD于2017年5月23日发售，OVA第一部也随着正篇的重播而限时播出。
在2018年4月7日举行的“高校舰队2周年纪念活动”上，宣布了新剧场版动画的制作[8]，并于2020年1月上映。详情请参阅 #剧场版。
年少时，美咲明乃和青梅竹马的萌花华在海角看到了当时青之人鱼的旗舰“大和” ，两人立下誓言要成为青之人鱼。时光飞逝，9年过去了。明乃进入神奈川县横须贺市训练蓝色美人鱼的横须贺女子海军学校，在那里她再次遇到了萌。在随后的分级中，朱野被任命为晴风的队长，萌花被任命为武藏的队长。
登上晴风号的明乃下船参加海上训练。然而，等待他们的并不是光鲜亮丽的学校生活，而是被各种事件摆布的日子。