В эпоху, когда глобальное потепление превратило большую часть суши в подводный мир, люди привыкли жить на плавучих городах и держаться за спасение в каждом новом дне. Сирота Майя Мидзуки мечтает попасть в элитное военное Океанское ведомство — часть футуристического мирового правительства, которое держит под контролем океаны и поддерживает порядок на планете. Прием в ведомство открыт лишь тем, кто превосходит других по умственным и физическим качествам, и Майя твёрдо намерена стать одной из немногих избранных. Однако её безоблачная перспектива рушится мгновенно: она терпит полный крах на вступительных испытаниях, лишается крыши над головой, подвергается ограблению, попадает в опасную ситуацию и получает раны. Её спасают две добрые женщины — Рэна Хондзё и Сидзука Хаяма — сотрудники службы спасения по вызову, известной как «Нериеда». Не зная, к кому обратиться, Майя присоединяется к отряду и начинает работать вместе с ним, надеясь найти своё место в этом суровом, но удивительно манящем подводном мире.
