В будущем вследствие глобального потепления бо́льшая часть суши погрузилась под воду. В это время осиротевшая Майя Мидзуки готова вступить в элитное военизированное Океанское ведомство — часть футуристического мирового правительства. Только лучшие из лучших (как умственно, так и физически) имеют право на поступление туда. Майя намерена стать одной из немногих.

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