Четырехсерийный телефильм «Возвращение Будулая» фактически стал продолжением сериала «Цыган» и был выпущен в свет в 1985 году. Режиссёр-постановщик фильма — Александр Бланк, в главных ролях снялись Михай Волонтир и Клара Лучко.
По первоначальному замыслу режиссера, Будулай должен был погибнуть от руки бандитов в конце первого фильма, но за продолжение жизни экранного героя неожиданно вступились исполнитель этой роли Михай Волонтир и Анатолий Калинин — автор одноименного романа, по которому снят этот советский сериал.
В итоге Будулай не погибает, а лишь теряет память. Все четыре серии — это путь Будулая к его любимой женщине. Но для того, чтобы вернуться в хутор Вербный, где много лет ждет его верная Клавдия, Будулаю предстоит разоблачить преступников, вспомнить о том, кто он, и вместе со своими старыми друзьями-разведчиками наказать предателя родины.
