Objective Horseshoe anal fistula is a common anorectal disease, and there is no standard procedure for its treatment. In this study, we performed a modified surgical procedure for the treatment of horseshoe anal fistula and investigated its efficacy and adverse effects. Methods We retrospectively analyzed the outcomes of video-assisted anal fistula treatment combined with an anal fistula plug (VAAFT-Plug) in 26 patients with a horseshoe anal fistula. The follow-up period ranged from 6 to 18 months. Preoperative and postoperative data were collected to analyze the cure rate, anal sphincter function, and incidence of complications. Results The surgeries were successfully performed in all patients, 23 of whom were cured (effective cure rate of 88.46%). Three patients developed recurrence and were cured after traditional surgery. No patients developed severe complications or postoperative anal incontinence. The VAAFT-Plug protocol was performed with a small incision in the fistula that subsequently promoted fistula healing and preserved sphincter function. Conclusion Although randomized controlled trials will be needed to fully validate these findings, our results suggest that VAAFT-Plug represents a promising treatment strategy for horseshoe anal fistulas. This technique preserves normal anal function and achieves satisfactory outcomes in most patients.