黄英姑身边聚集的一群劫富济贫的绿林好汉，对地主恶霸周扒皮及其同党构成了威胁。周扒皮请来伪军马团长和警察局长，商议捉拿黄英姑的计策。黄英姑来去无踪，周扒皮、马团长、警察局长闻风丧胆，几次捉拿都没有成功，

阿吉是海鲜铺的伙计，嗜武如命，又喜打抱不平，为老板若来不少麻烦。一日，他因见当地恶霸欺压乡民，而与他们发生冲突，后被师傅逐出门墙，在机缘巧合下拜在螳螂派门下学习螳螂拳，后师傅与爱人双双被恶霸仇家所杀，

年少气盛，身手不凡的方世玉(李连杰)侧闻外省恶霸雷老虎之女婷婷(李嘉欣)貌似天仙，且摆下擂台替女招亲，世玉遂前挑战，却窥得头巾之女子

由于一怒杀害了强拆牺牲战友房子的恶霸，屡立功勋的冷锋（吴京 饰）受到军事法庭的判决。在押期间，亲密爱人龙小云壮烈牺牲。出狱后，冷锋辗转来到非洲，他辗转各地，只为寻找杀害小云的凶手。在此期间，冷锋逗留的