Уже из названия фильма очевидно, что речь пойдёт о жительницах большого города, очаровательных барышнях «бальзаковского возраста» - «немного за тридцать». Эту возрастную формулу «зрелости и цветения» вывел великий французский теоретик (и, конечно же, практик) любви Оноре де Бальзак в своем романе «Тридцатилетняя женщина». Вторая часть названия - прямое следствие из первой. Чем ещё заняться прекрасным и незамужним девушкам, как не поисками любви? Ну а где поиски - там и ошибки, и разочарования, и те самые «мужики», которые порой ведут себя как форменные «сво...». Сочетание иронии и искренности, комедии и мелодрамы, узнаваемых ситуаций нелегкой амурной жизни современного мегаполиса придают этому любовно-комедийному коктейлю оригинальный, пикантный вкус.
Спустя пять лет встречаются четыре старые подруги — Алла, Соня, Вера и Юля. После расставаний со своими мужчинами они встречаются на свадьбе мамы Веры — Зинаиды Семеновны — и Спартака. Адвокат Алла недавно вернулась из Америки и пытается вернуться к частной адвокатской практике — защите прав ущемленных женщин. Соня ищет вторую половинку на сайте знакомств, а Юля пытается отбиться от жениха Петра, которого навязывает ей мать…
Вера рассказывает подругам про Леонида — ее нового постояльца, к которому она испытывает смешанные чувства. Юля по-прежнему раздражается при виде Петра и ищет любую возможность познакомиться с другим мужчиной, даже начинает ходить на быстрые свидания. Соня отправляется на богемную вечеринку, чтобы выбрать себе интеллигентного ухажера, а Алла позволяет коллеге Шону ухаживать за собой…
Вера знакомит подруг с Леонидом и рассказывает о предстоящей свадьбе с ним. Но Алла вспоминает, что уже видела новоиспеченного жениха в ресторане с другой женщиной. Алла начинает тайное расследование и постепенно втягивает в него Соню и Юлю. Подруги собрали кучу доказательств, но как сказать об этом Вере? Ведь она так счастлива…
После тяжелого разговора с подругами Вера устраивает Леониду допрос. Алла и Соня находят еще одну жертву брачного афериста Леонида и убеждают ее наказать альфонса. Юля соглашается выйти замуж за ненавистного ей Петра, а Жан находит все больше недостатков в своей будущей жене…