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