W bliżej nieokreślonej przyszłości wody zalały powierzchnię Ziemi. Ludzkość żyje w kilku wielkich aglomeracjach, rozrzuconych po powierzchni globu. Maja Mizuki mieszka w mieście Kamczatka. Skończyła szkołę i jej marzeniem jest dostanie posady w Agencji Oceanicznej. Niestety pomimo dobrych wyników testu jej podanie zostaje odrzucone. Maja musi opuścić swoje mieszkanie, a ponieważ nie ma gdzie się podziać, rozpaczliwie szuka pracy i nowego lokum za przystępną cenę.

W trakcie bezowocnych poszukiwań dodatkowo traci portfel ze wszystkimi pieniędzmi. Noc zastaje ją na ulicy, gdzie przypadkowo staje się zakładniczką uciekającego przestępcy. Strzał ścigającej go bezwzględnej łowczyni głów trafia Maję prosto w pierś. W ten sposób jej losy zostają złączone z agencją do zadań specjalnych, czyli policją do wynajęcia – Nereids.