欧文·索帝斯是南北战争名将，被贬谪至阿伯契堡垒当指挥官，为恢复往日荣耀，将责任压在每个骑兵上，引起官兵的厌恶。而同来的女儿费拉，却很快获得官兵女眷的友谊。费拉与奥洛克中尉发生恋情，欧文以家世无法匹配反对。后来边境发生印地安人屠杀巡逻骑兵事件，欧文派约克上尉去墨西哥请印地安人回保留地，约克圆满达成。欧文却耍谋略骗科奇斯，想将印地安人赶回保留地，双方谈判，众酋长要求将败类米强逐出保留地，欧文要求无条件回保留地。谈判破裂，欧文下令攻击，约克反对被调为补给队。一场战役下来，兵败如山倒，欧文与官兵一同赴死，保住了骑兵队的荣誉。
梁山好汉浪子燕青（姜大卫 饰）经名妓李师师引见，得到皇帝赦免，梁山伯全伙接受招安，前往南方征讨方腊。梁山军一路连克郡县，同时诸多好汉阵亡。大军攻打杭州城，军师吴用派出张顺（李修贤 饰）、燕青、史进（陈观泰 饰）、李逵（樊梅生 饰）、石秀等七筹好汉先行入城埋伏。李逵在城内打草惊蛇致使杭州全城戒备，燕青使计脱身，石秀为了给义兄报仇与敌将石宝同归于尽。城内其他人活捉方腊之子方天定，史进断后英勇战死。杭州城外，燕青力战南方相扑高手司行方，返回梁山伯大营。大军计划以涌金门为突破口进攻杭州，武松（狄龙 饰）等将领率军攻城，讨伐方腊终成替天行道大业。
青龙堂主安如龙恃众横行，劫掠烧杀，山东地带被蹂躏至永无宁日，是故「山东响马」，闻者魄散魂飞。游侠燕铁衣返小镇鹿寨觅女友铁玲玲，见山东响马副首独腿狼率阎罗刀、马大海等至，燕激于义债，出手杀独、阎等，仅马一人幸免。镖师孙坚押饷银至小镇，夜宿于此。入夜，燕发现玲归家，久别重逢，玲诉与母避于山上，母害风寒，故冒险返家多取被褥。燕护送玲出寨，途中，玲为马劫走。燕返镇，告孙以欲借镖银，引响马至。孙大怒，遂与燕战，但为燕制伏。孙无奈，允之。安率众而至，以玲要胁，进寨掠镖车而去。原白银已于夜间给偷龙转凤，藏与酒馆内。燕询安歇息处，独往向安挑战。燕以轻功稍胜一筹，杀安于破庙，为民除害，与玲结为良缘，共享太平。
再次经历了一番炮火密集的血雨腥风，巴尼、圣诞、贡纳、比利、收费公路和凯撒这几个敢死队的铁哥们正享受大战之后的难得惬意可是好景不长，某晚教堂找上门来，迫令他前往阿尔巴尼亚噶扎克山区找一架被击落飞机上的保险箱，并确保箱子不会落入敌人之手，教堂还委派麦琪·张与这群硬汉同行。看似简单的任务实则充满凶险，比利被对手残忍杀害。这已不再是一项任务，而是一场关乎战士们友情与荣誉的战争……
山贼横行，穆玲 (叶玉萍饰) 与父胜奋勇抗贼，虽将山贼打退，但胜已死。官兵赶至，不但不加以援手，还对穆家村加以搜掠，玲不忿，一时错手杀死官兵头目，因而被追杀。玲在逃亡过程中，得丝绸商杜明 (吴启明饰) 仗义相助，得以躲过追查，逃脱追捕。东厂教头寒羽 (刘锡明饰) 欣赏玲的胆识，布局逼她加盟东厂成立的杀手组织。玲不忿，三番四次逃走，却最终接受羽的训教。厂公 (徐忠信饰) 巡视训练，认为玲有异心，要羽杀她。羽设计救玲，更用自己的性命担保，令她免于一死，羽玲感情大增。厂公派玲参与任务屠杀清官全家，玲发觉原来正是杜家，不忍并加以阻止。厂公命羽杀玲，羽制造机会让玲逃走，厂公得知，带兵追杀二人，二人不敌。逃过一劫的杜明出现，与厂公同归于尽。羽玲二人逃走，携手浪迹天涯。
