No futuro, a água cobriu grande parte da Terra devido aos efeitos do aquecimento global. A órfã Maia Mizuki, 15, acabou de se formar no ensino médio e já se candidatou a um emprego na paramilitar de elite Ocean Agency, parte do governo mundial futurista. Apenas os alunos melhores, mais inteligentes e fisicamente aptos são elegíveis para admissão. Maia, a protagonista da série, deve se tornar uma das poucas.
Mas sua vida ideal rapidamente desmorona. Para sua decepção, Maia reprova inesperadamente nos exames de admissão. Para piorar as coisas, ela prontamente é despejada de sua casa, roubada, feita refém e depois baleada. Ela é ‘salva’ por duas mulheres (Rena e Shizuka) que fazem parte de uma organização não ortodoxa de ajuda de aluguel chamada Nereidas (inspirada na mitologia grega Nereidas). Sem ter para onde ir, Maia se junta a Nereidas, assumindo trabalhos de capturar criminosos procurados a perseguir gatos vadios, muitas vezes com resultados inesperados. Gloria e Yu mais tarde se juntam às Nereidas.
‘Daphne’ no título refere-se a uma subtrama que começa no meio da série e eventualmente se torna importante para Maia. ‘Brilliant Blue’ refere-se ao fato de que este é um mundo coberto por água com quase nenhuma terra. O mundo consiste em vastos oceanos, algumas ilhas e cidades flutuantes.
(Fonte: Wikipédia)