Dans le monde où vit Taki, jeune homme d'une vingtaine d'années, coexistent deux univers totalement opposés : celui des êtres humains et celui des démons, le côté obscur. Entre ces deux mondes a été créé un accord de paix. Or ce traité étant en désaccord avec les idées des démons antipacifistes, il est sur le point d'être réadapté. Pour ce faire, cela nécessite la signature d'un des plus grands représentants du côté obscur, le vieux (et pervers…) Mayar. Pour l'escorter dans le monde des humains, deux guerriers nommés Gardes Noirs sont engagés. Le premier, il s'agit de Taki et le deuxième est une femme originaire du côté obscur… Seulement l'escorte ne sera pas sans danger. Les démons s'opposant au régime pacifiste feront tout pour empêcher la signature d'un tel traité.

Dans un monde où le Japon a principalement tourné ses activités et ses ressources vers la mer, il est devenu crucial pour le pays de développer de gros moyens pour protéger ce milieu. Afin d'y parvenir, le gouvernement a fondé des écoles pour former des "Blue Mermaids", c'est-à-dire des jeunes filles chargées de protéger les côtes nippones. Akeno Misaki est l'une de ces apprenties "Blue Mermaids". Elle et ses amies travaillent dur pour apprendre toutes les compétences nécessaires pour ce métier, mais c'est loin d\'être facile.