Dans un futur proche, les eaux ont submergé une grande partie de la Terre en raison du réchauffement climatique. Maia Mizuki vient de postuler pour intégrer l'Ocean Agency, une organisation paramilitaire d'élite rattachée au gouvernement. Cependant, sa vie idéale s'effondre rapidement. À sa grande déception, Maia échoue contre toute attente aux examens d'entrée. Pour ne rien arranger, elle se retrouve aussitôt expulsée de chez elle, victime d'un vol à la tire, prise en otage, puis blessée par balle. Elle est sauvée par deux femmes, Rena et Shizuka, membres d'une organisation baptisée Nereids. N'ayant nulle part où aller, Maia rejoint alors cette étrange organisation.