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