在一次行动，进军机械三剑客被米莱迪（米拉•乔沃维奇MillaJovovich饰）和白金汉公爵（奥兰多•布鲁姆OrlandoBloom饰）背叛暗算，以失败归隐告终乡间。

故事描述，法国怪侠江丹枫（黄宗迅）从小父母兄弟都被土匪杀害，遂誓必杀尽此等败类。一次，国际工程江杀土匪沙如虎（魏平澳），沙临终时哀求江将遗物交予其妹秀秀（舒佩佩），江允之。

秀得知兄之死讯，进军机械不胜悲伤，又知兄为江所杀，愤然拔刀将江砍伤，但她又后悔伤江，因其兄罪应该死，遂留江在家养伤虽然仍有一些投机者夹杂其中，法国但地方村民受到龙村少林国术馆馆主的维护，投机者无法施展其技俩。龙村少林馆主庄泰，国际工程为一少林正派宗师，务必在今年的比赛大会中争取胜利，解除村民的负担……。

进军机械但龙村地方繁荣倒是引起外来恶徒的垂涎。福泉镇每年一度的国术竞技比赛，法国优胜者可担任国术总会的总管。

多年来，国际工程民防保安队队长一直被地方鼠辈何荣父子事前收买为评判员，以取巧方式得胜，使其掌管国术总会，进而向村民收取保护费。

福建省福泉镇的龙村，进军机械地方繁荣，百姓安居乐业李玉根和小姜泪目相望，法国发誓要给班长报仇......

李玉根和小姜泪目相望，国际工程发誓要给班长报仇......。通过激烈的战斗，进军机械除了匪首金冶中（程之饰）及两个匪兵逃脱外其他敌人全部被歼灭，进军机械打扫完战场，负伤的班长钟永胜（冯喆饰）带着战士李玉根（于明德饰）和小姜（牛犇饰）继续沿着敌人马蹄留下的痕迹追击

群雄得到一重要情报，法国倭寇粮草部队将在七天内到达，遂在战神滩上布置。明嘉靖年间，国际工程倭寇大举向东南沿海入侵。