Objective. The surgical treatment of complex anal fistulae is very challenging because of the incidence of incontinence after traditional approaches. There are no studies on the role of video-assisted anal fistula treatment (VAAFT) combined with anal fistula plug (AFP) in the complex anal fistulae. The aim of this study was to demonstrate the efficacy of treating complex anal fistulae using VAAFT combined with AFP. Method. This was a retrospective, nonrandomized observational study. 57 consecutive patients with complex anal fistulae who had undergone the VAAFT with AFP in our hospital between April 2016 and December 2019 were included. The primary outcomes were the cure rate, recurrence rate, and Wexner incontinence scores; the secondary outcomes were surgery time, blood loss, wound healing time postoperatively, pain, and patient satisfaction. Results. All 57 patients completed the surgery and follow-up, with an average follow-up time of 28 months; 6 patients suffered with recurrence (recurrence rate: 10.5%). The average surgery time was 57.9 minutes, and the average wound healing time was 46 days. There were no severe postoperative complications, and anal sphincter function was protected in all patients. Conclusions. The treatment of complex anal fistula by VAAFT combined with AFP is safe and effective, has a high healing rate and few postoperative complications, and is a promising surgery that can effectively protect the patient’s anal sphincter function. © The Author(s) 2021.