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

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