Living by the sea, protecting the sea, and journeying across the sea…They’re the BLUE MERMAIDS! Because of a shift in tectonic plates around 100 years ago, Japan lost much of its area to submergence. To preserve Japan’s territories, Coastal Cities sprung up, one after the other. Eventually, they became Marine Cities, and along with the expansion of sea-lanes to connect them, the need arose for a sizable staff to protect the seas. At the same time, maritime jobs were becoming more popular among women. Hence, the BLUE MERMAIDS had become every female student’s dream job.
Ed y Al perseguirán a Melvin, un criminal condenado en Ciudad Central y que escapará de la prisión huyendo hacia el Oeste. Nuestros dos protagonistas le seguirán la pista hasta Table, una ciudad de Creta, en la que conocerán a Julia Crichton, miembro de una organización llamada "los Murciélagos Negros".
Los mafiosos violan a una adolescente, Fujino Asagami, en un bar abandonado. Mikiya Kokutō la encuentra inconsciente y la lleva a su apartamento. Cuando Mikiya se despierta a la mañana siguiente, se da cuenta de que Fujino ya se ha ido. Las noticias informan sobre varias víctimas de asesinato desmembradas en un bar abandonado. Más tarde, en Garan no Dou, Tōko habla con Shiki Ryōgi sobre los asesinatos recientes y le pide que capture a un sospechoso para un cliente. Shiki, segura de que reconocerá al sospechoso a la vista, se va sin leer el expediente del sospechoso. Mientras tanto, Mikiya le pide dinero a su amigo Gakutō. Gakutō acepta con la condición de que Mikiya lo ayude a encontrar un amigo en común, Keita Minato.
