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