События сериала «Анка с Молдаванки» разворачиваются в Одессе семидесятых годов, где живет порядочная девушка из греческой интеллигентной семьи. Как-то раз Аня Ксенаки познакомилась в автобусе с интересным парнем Аркадием Сотниковым. Вскоре выясняется, что это опасный преступник и главарь банды грабителей. Бандитская романтика увлекает девушку, она умудряется влюбиться в Сотникова и теперь все свое свободное время занимается тем, что помогает возлюбленному планировать преступления. Участившиеся налеты заставляют милицию бросить на поиски банды лучших из лучших. Для этого из Москвы в Одессу приезжает опытный следователь Николай Васильев. Васильева вызвали не случайно, ведь он вырос в этом городе и знает здесь каждую тропинку. А еще Николай – первая любовь Ани. Столичный следователь быстро выходит на след банды, не подозревая, что главный инициатор грабежей - Аня, юношеские чувства к которой у него еще не прошли.