먼 미래의 지구, 온난화로 인해 육지가 모두 물에 잠기고 남은 인류는 해저에 도시를 만들어 살다가 바다로 올라오게 되었다. 이후 8개의 해상 도시가 생겼는데 그 중 하나인 '캄차카 시티' 에서 미즈키 마이아란 소녀가 해양청 지원에 낙방하고 집에서도 쫓겨나 거리를 전전하다 만능 심부름센터인 네레이스라는 회사에 들어가 겪는 좌충우돌을 그리는 애니메이션이다.