Действие сериала разворачивается в небольшом поселке Веселое на черноморском побережье под Сочи, где веками уживаются представители разных народов и конфессий: русские староверы, черкесы, армяне, греки. Староверы живут размеренной жизнью, молятся и выращивают овощи, а остальные жители зарабатывают на туристическом потоке, который в последние годы только растет.
Андрей, начинающий певец из провинциального городка, мечтает о славе и соглашается на выгодный контракт, бросив любимую девушку Наташу. Узнав из светской хроники о его помолвке с богатой наследницей, расстроенная Наташа по совету знакомых решает обратиться в брачное агентство «Золушка», чтобы тоже выйти замуж за миллионера.