Chizuru Yoshida obté el que desitja dels seus amants masculins amb els seus encants, mostrant-se de vegades freda i manipuladora, però mai ha estat enamorada de ningú...fins que apareix Azumi, una nova alumna que és transferida a la seva mateixa classe. Sense poder acceptar estar enamorada d'altra noia, travessa una breu etapa de còlera i negació plantejant-se proves per a convèncer-se que podria sentir-se atreta per qualsevol, menys per una noia tan simple, tímida i ingènua. A causa de la seva desesperació i que constantment pensa en Azumi, resol finalment tornar-se la seva amiga.

Els Amanto, alienígenes de l'espai exterior, van envair la Terra i conquistar l'antic Japó feudal. Com a resultat, es va establir la prohibició de les espases, i els samurais del Japó han pràcticament desaparegut com a conseqüència.
Tot i així hi ha un home, en Gintoki Sakata, que encara té l'esperit d'un samurai, tot i que pel seu amor pels dolços i el seu treball a la Yorozuya (Treballs de tot tipus a canvi de diners), ningú ho diria. Acompanyant-lo en totes les seves aventures hi són el Shinpachi Shimura, un noi amb ulleres i un fort cor, i la Kagura amb el seu para-sol i un estómac que pareix no tenir fons, també en Sadaharu, el seu gos gegant. És clar, els treballs que fan els de la Yorozuya no són sempre fàcils, molts cops acaben envolts amb la policia, rebels, assassins... Portant a situacions poc afortunades i molt còmiques.

Fa molt de temps, tots els humans vivien sota el mar. No obstant això, algunes persones van preferir la superfície i van abandonar la vida sota l'aigua de manera permanent. Com a conseqüència d'això, van ser despullats de la protecció anomenada "Ena", que els permetia respirar sota l'aigua. Amb el temps, la fractura entre els habitants del mar i de la superfície es va anar ampliant, malgrat que el contacte entre tots dos pobles encara existia. "Nagi no Asukara" segueix la història de la Hikari Sakishima i la Manaka Mukaido, juntament amb les seves amigues de la infància, la Chisaki Hiradaira i la Kaname Isaki, que es veuen obligades a abandonar el mar i assistir a un institut de la superfície. Allà, el grup també coneix en Tsumugu Kihara, un company d'estudis i pescador que estima el mar. La Hikari i les vides dels seus amics es veuen obligades a canviar, ja que han de fer front a l'odi i a la discriminació entre la gent del mar i de la superfície, alhora que als canvis de les seves vides personals, i a una tempesta imminent que podria significar la mort per a tots els qui habiten a la superfície.

Després de graduar-se, la principal prioritat de la Mai Kawai era trobar una feina amb uns ingressos estables. No obstant això, tot i haver-se presentat a molts exàmens, gairebé arreu li denegaven l'entrada. L'únic lloc on la van acceptar va ser una acadèmia de policia, a la qual es va incorporar de mala gana. I fins i tot ara que ja és una oficial de policia real, el món continua sent cruel amb la Mai: a causa de la seva professió, rep constantment crítiques de ciutadans descontents. Desanimada pel tracte hostil, decideix presentar una carta de renúncia després de pocs mesos treballant. Però el mateix dia que la Mai decideix renunciar, coneix la Seiko Fuji, una antiga geni de la Divisió d'Afers Criminals que és assignada a la seva comissaria. Com que la seva nova companya de feina és encantadora, la Mai decideix no anar-se'n i dóna una segona oportunitat a la seva feina poc inspiradora.