民国时期广州拐卖案猖獗，黄飞鸿行侠追凶时为护十三姨而生死不明。十三姨为查明真相，卧底进入拐卖案的幕后大本营—一所洋人开办的学校。十三姨经过查探发现了更大的阴谋！而后她与女生们齐心合力一起打败了这股邪恶

曾为清廷第一猛将苏灿（赵文卓 饰）抛弃大好前程回到家乡，本想自此钻研武学，开宗立代，和妻子袁英（周迅 饰）还有儿子从此不再分离，尽享天伦。不料因为上代恩怨，义兄袁烈（安志杰 饰）练就魔功，杀死苏父，并掳走苏灿妻儿。河滨一战，苏灿败北，性命攸关之际，妻子舍身相救，后又得遇隐居山野尝遍百草的高人于大姐（杨紫琼 饰）救助，两人得以保全性命。苏灿因右臂筋脉断裂而灰心丧气，终日醉酒逃避现实，在妻子的精心照料与鼓励之下，苏灿最终重新振作。苏灿与袁烈再次交手，一雪前耻，但因意气用事却未能及时救出被袁烈埋入地下的袁英。妻

清朝末年，曾任黑旗水军教头兼民团总教练的广东佛山武师黄飞鸿常在宝芝林教人练武，期望借此自强救国，可是眼见政府苟且偷生洋人横行霸道，他渐渐领悟到单凭武术不足以使民众从苦海中脱离，开始努力找寻其它救国出路。梅县梁宽在戏院结识黄飞鸿的恋人十三姨，后与黄飞鸿出生种种误会，终投武夫严振东门下与黄飞鸿成为敌手。严振东与洋人连手鼓吹美国是金山世界，将包括十三姨在内的大批中国妇女骗掳上洋船，梁宽此时幡然醒悟，明白黄飞鸿是友非敌，在他的帮助下，黄飞鸿开始与洋人及其爪牙展开浴血奋战。