Фильм "Анка с Молдаванки. 5 лет спустя" является продолжением истории загадочной и обаятельной Анки, которая после инсценированной своей смерти в Одессе, перебралась в Ростов-на-Дону с мужем, капитаном милиции Николаем Васильевым.. Однако их семейная жизнь далека от идиллии, и после очередной ссоры Анка возвращается в родной город.
Когда Николай узнает о побеге бывшего возлюбленного и подельника Ани, вора-рецидивиста Аркадия Сотникова, он тоже покидает Ростов и возвращается на работу в Одесское Управление Государственной Регистрации и Охраны Общественной Безопасности (УГРО)..