清朝末年，天灾人祸不断。潮汕地区恰逢灾荒，百姓离乱。为求生存，穷苦百姓纷纷赶往南竹寺庙祈求神佑。可是恶霸“黑沙掌”（王奕开 饰）霸占了寺庙，并且欺压百姓。拳师吴老爹（陶秋甫 饰）携子吴家泰（王群 饰）前往理论，与黑沙掌一伙展开搏斗。最终吴老爹因年老体弱，惨死于黑沙掌手下，心高气盛的吴家泰也身负重伤。侥幸逃生的吴家泰决定遵照父亲的嘱托，寻找黑沙掌的克星——鸳鸯腿的修习者凤兰艺人。途中，吴家泰偶然遇见鸳鸯腿传人朱凤妮（宗巧珍 饰）。

康熙年间，扬州恶虎村聚集着四位被人称作“南方四霸”的侠义之士，分别是贺天保、濮天雕、武天虬和黄天霸。他们行侠仗义、啸聚山林，为穷苦百姓所爱戴，又为官府富豪所憎恨。新任扬州知府施士伦捕杀贺天保，怀恨在心的黄天霸与凤凰山寨的张七父女同趁月夜行刺施士伦。然而官兵守卫严密，黄帮助张氏父女，自己却被官兵拿获。施士伦知晓天霸孝悌，故意放其回家探望病中的父亲。接受父亲的教诲，黄天霸最终归到施士伦麾下，彻底成为绿林侠客的敌人。