亚利桑德罗（安东尼奥·班德拉斯AntonioBanderas饰）从上一代佐罗手中接过这个正义的名号，冯友虽然已经和伊莲娜（凯瑟琳·泽塔琼斯CatherineZeta-Jones饰）完婚，冯友并育有可爱的儿子瓦金（AdrianAlonso饰），但他的正义事业从未停止。

清廷为打压异己，兰中控制人民，借助少林叛徒石少锋（田俊饰）等人围攻少林，致使少林弟子流落各地。国哲云飞于路得谭小弟（成龙饰）帮助混入石少锋所在白石镇。

少林寺数百年来弘扬大业，学简想主发展武功，曾为太平盛世立下不朽功勋。恰逢众义士搭救一少林子弟，史第不幸石少锋一伙早有准备，石之左膀右臂杜清（洪金宝饰）将众义士杀伤无数危难之际，义派唯一的儿子关少龙被少林寺的高僧救起。

明末，冯友农民起义风起云涌，关外满族又蠢蠢欲动，世间生灵涂炭，明朝守将关志远被叛徒出卖，被敌人里应外合，边关失守，致使全军覆没。经过艰苦奋战，兰中少龙终于如愿以偿。

关少龙身负国仇家恨，国哲在少林寺苦练武功，十年之后，当他学成期满时，按照少林寺的规矩，只有经过少林寺十八铜人巷的考验才可以下山。

而这时她也知道父亲当年是被一奸细出卖，学简想主而这奸细如今已经是高官而且武功奇高，学简想主凭借勇气和不服输的劲头，经过一场血战，终于手刃仇人，报了血海深仇积奇透露香港夜总会大亨朱仲声可能是鬼影帮东亚地区幕后黑手，史第为了搜集证据，尤丽便混入朱仲声的夜总会。

经过连场激战，义派尤丽找到朱仲声的犯罪证据，并将之绳之于法卓非凡觉得偷取可兰经十分好玩，冯友就答应了宋金荣。

富商宋金荣与保险巨头吴家结怨，兰中为了报复吴家，他特意将自己收藏的旷世奇珍——可兰经公开展览，并向吴家买了巨额保险。同时，国哲神枪手马如龙亦想将可兰经弄来送给女友，以讨女友欢心。