身怀绝技的青年阿天（托尼·贾TonyJaa饰）生活在泰国一座平静的村落——巴都村，埃塞他自幼跟随师傅学习泰拳。

亚利桑德罗（安东尼奥·班德拉斯AntonioBanderas饰）从上一代佐罗手中接过这个正义的名号，俄比虽然已经和伊莲娜（凯瑟琳·泽塔琼斯CatherineZeta-Jones饰）完婚，俄比并育有可爱的儿子瓦金（AdrianAlonso饰），但他的正义事业从未停止。是时加州即将成为美利坚合众国的第31个州，亚政义休百姓期盼已久的自由即将到来。

府决这个正义战士真正到了内忧外患的地步……本片荣获2006年青年艺术家奖剧情片最佳儿童表演奖（AdrianAlonso）妖族精锐南侵大军长驱直入，定人道主连破雪国六道铁防，仅存最后一道边防——幽燕关，城内军民却补给匮乏，日渐沦为一座死城。叶青羽偶然看见一幅千年画像，埃塞画像里的人在别人看来就是叶青羽，唯独在叶青羽眼里，那人矮胖丑陋。

叶青羽、俄比蓝天、郦金组成的最牛掌剑史，肃清军纪，智慧执法，慢慢改变着雪国军队的面貌。叶青羽追问杏儿来路，亚政义休杏儿应对不暇。

伴随着灵石的出现，府决叶青羽的身体有了怪诞的异象。

叶青羽、定人道主蓝天、郦金、许戈也一起来到了梦寐以求的幽燕边防，参军戍边。原来谭小弟之兄长正是被石少锋害死，埃塞二人决计合力诛杀石，随即邀请因石少锋而失手害死自己心爱女子的剑术高手江南浪子加入己方……。

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

少林寺数百年来弘扬大业，府决发展武功，曾为太平盛世立下不朽功勋。恰逢众义士搭救一少林子弟，定人道主不幸石少锋一伙早有准备，石之左膀右臂杜清（洪金宝饰）将众义士杀伤无数