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