В недалеком будущем глобальное потепление превратило Землю в Великий Океан. Люди долго жили в подводных городах-куполах и лишь за 100 лет до начала действия сериала подняли на поверхность гигантские рукотворные острова, где и продолжается жизнь человечества. Федерацией Восьми городов незримо руководит Океанское Агентство, куда мечтает попасть 15-летняя Майя Мидзуки. Майя проваливает экзамены, и в городе Камчатка у нее нет ни родных, ни друзей, ни работы. В довершение ко всему, Майя внезапно попадает в разборку местных бандитов с группой каких-то странных женщин. Так и началась нелегкая служба главной героини в фирме «Нереиды», которая занимается всем – от поиска пропавших кошек до ловли беглых преступников.