年仅十岁的富绅小少爷“大丈夫”（郝勇 饰）生性顽皮，不服管教。为使其收心敛性，父母替他娶了一个二十多岁的媳妇（张小燕 饰）。媳妇武艺高强，管教甚严，这可苦坏了散漫惯的大丈夫，遂找准机会，逃离家门。 时逢清朝末年，国家动荡不安，朝廷腐败，烽烟四起。天地会以“反清复明”为宗旨，带领起义民众反抗清朝的高压统治。后因内奸告密，总舵遭到突袭，兄弟死伤无数。总舵主之子在黄婆婆的护送下藏匿江边小城。大丈夫偶然机会救下黄婆婆，从此立志加入天地会，永不回家。谁想朝廷派出大内高手，一路追杀天地会遗孤，黄婆婆更被高手所害。失去庇护的孩子们手足无措，命运多舛……
白莲教徒接下满清大臣纳兰元述（甄子丹）所下的对付革命党人的命令后，在广州街头借“扶清灭洋”的口号大肆捣乱洋人的使馆、教堂等地盘，甚至连小学生也不放过，他们的举动令黄飞鸿（李连杰）、十三姨（关之琳）与梁宽（莫少聪）异常气愤。 在某个医学会议上，黄飞鸿与革命党领袖孙文（张铁林）一见如故，发现革命党人对救国更具远见时，他决定帮助革命党人逃过厄运。随后，他直捣白莲教总坛决胜九宫真人，揭开迷信假像，又因奋慨国运衰竭民智末开，不惜与纳兰元述决一死战。
振远镖局的八十万两黄金无故被劫，六扇门总捕头金九龄（凌云 饰）请来了陆小凤（刘永 饰），希望他能够协助自己破案。拿着大盗留下的红缎罗帕，陆小凤和薛冰（井莉 饰）前往京城，在那里遇见了司空摘星（艾飞 饰），两人不打不相识。之后，陆小凤孤身一人来到栖霞庵，他发现在那里修养的南王府总管江重威的妹妹江青霞竟然穿了一双和大盗一模一样的红鞋。 就这样，一个名为“红鞋子”的神秘组织渐渐露出了庐山真面目，而此组织的首领，正是擅长易容术的公孙大娘（陈曼娜 饰）。当陆小凤擒获了公孙大娘之后，金九龄却在醉酒之时无意说出了自己的阴谋，原来这一切都系金九龄所为。