Действие фильма «Нана и приморские девушки» разворачивается в тот момент, когда парень Наны решает разорвать с ней отношения. Во время их разговора выясняется, что у него есть другая. Испытывая к иной женщине сильные чувства, он не в силах продолжать встречаться с Наной. Бывший молодой человек ставит точку в их отношениях и уходит. Это известие сильно ударяет по главной героине фильма «Нана и приморские девушки». Она чувствует себя брошенной и одинокой. Находясь под влиянием эмоций, она решает отплатить своему бывшему его же монетой. Тогда Нана пускается во все тяжкие. Нана создаёт аккаунт на сайте знакомств, демонстративно пускаясь в бесконечную одиссею беспорядочных любовных связей. Этим она надеется вызвать ревность у бывшего парня. Новые желания и партнёры сменяются друг за другом, словно морские приливы и отливы. Несмотря на физическое удовлетворение, Нана не чувствует, что приближается к цели. С каждым новым партнёром она ощущает, что идёт не по тому пути. Но новые связи затягивают так сильно, что она не может остановиться. В итоге Нана оказывается перед непростым выбором.