In de toekomst heeft water een groot deel van de aarde bedekt als gevolg van de gevolgen van de opwarming van de aarde, waardoor de mensheid in naburige drijvende steden moet leven. Het weesmeisje Maia Mizuki, 15, is net afgestudeerd aan de middelbare school en heeft al gesolliciteerd naar een baan bij de elite Ocean Agency, onderdeel van de futuristische wereldregering. Alleen de beste, intelligentste en fysiek fitste studenten komen in aanmerking voor toelating.