1950年，新(xīn )中(zhōng )国成立的第二个年头。虽然华夏大地迎来了久违的(de )和平，但是在湖广一带仍有为数不(bú )少的国民党残余势(shì )力和土(tǔ )匪恶霸的部队星散在(zài )大山深处。尤其在匪患最为严重的广西，先后有数百名革命干部遭到杀害(hài )。为了清剿匪患，一度被判处死刑的前四野军官洪风（丁海峰 饰）逃得一命，他被任命为飞狐小分队的队长，带领石八枪（马师红 饰）、莫三甲（尚于博 饰）、伍味子（杨舒 饰(shì )）等性格各异、身怀绝技的(de )高手(shǒu )挺进大瑶山。那里不仅有向山雷和女匪柳叶飞两股(gǔ )强劲的土匪势力，更有昔日恋人邱雨（温峥嵘 饰）组建的毒刺小分队。