宦官弄权的明朝末年，苛税与暴政弄得民不聊生。张君宝（李连杰）与董天宝（钱小豪）是一对自幼在少林寺长大的师兄弟，但两人性格迥异，张君宝善良忠厚，董天宝则狡猾阴险，在争夺进入达摩院修行的资格时，两人因与师伯发生争执，被逐出少林。
　　出寺后，两人因志向渐不同而分道扬镳，董天宝贪图荣华参军，张君宝则与一群仁人志士一起劫富济贫。为求高官，董天宝向大宦官刘瑾出卖大批旧友，一时间血流成河。为替义士报仇，也为帮民除害，张君宝在秋雪（杨紫琼）的帮助下，从其师傅的气功心法中悟出一套武林奇功“太极拳”，开始勤加练习，准备不日与敌手来场血战。

　　两名农夫搭木筏至一孤岛兜售鸡鸭，岛上气氛诡异，两人胆寒之下突遇一群面具人袭击，农夫一死一降，皆被岛上屠夫解体后当做食物分发给饥肠辘辘的岛民。原来此岛辖属大家乡，不知何时岛民开始以人肉为食，保安队负责维持治安与食物配给。
　　密探九九九（徐少强 饰）为追踪江洋大盗劳力士（黄锦燊 饰）与一自称“包铁胆”的蟊贼登岛，击倒岛上屠夫后九九九拜访大家乡保安队长（高雄 饰），队长将其引至屠场，九九九力战群凶后负伤逃脱，在一民女阿莲家调养之后向队长求证，然而一无所获。
　　先前劳力士选择大家乡任保安副队长，以求洗心革面，谁知事与愿违却做起了吃人的勾当，劳力士几次计划向岛外求援却全被破坏，这次向九九九报警仍不被理睬，无奈之下放出被囚的包铁胆，自己反被队长杀死。九九九又一次经历围攻而大难不死，他决定和包铁胆、阿莲姐弟一起逃离食人岛……

　　神水宫是江湖中的传说，它从来不参与江湖纷争，亦没有人知道它的真身究竟在何处。近日来，武林帮派的各大帮主接连因为中了神水宫的天一神水之毒而命丧黄泉，一向风流倜傥的楚留香（狄龙 饰）则被误会为了神水宫的帮凶而遭到唾弃。
　　为了洗清冤情，楚留香决定和李红袖等人调查事件的真相，在一番波折之后，楚留香总算得以打入了神水宫的内部，却发现这里的确是清静之地。原来，所有的命案都系楚留香昔日的好友无花和尚所为，然而，当楚留香想要离开神水宫将真相公之于众时，却遭到了神水宫主的拒绝，只因为楚留香得知了她有一私生女的秘密。

　　当朝六王爷（单立文 饰）勾连土番，意图不轨。陇北节度使截获六王爷通外密信一封，遭六王爷座下两大宠幸刺客之一的“火云邪神”映霞（林青霞 饰）追杀，节度使遇刺前将密信、虎符交托亲弟玄明（莫少聪 饰），玄明避难一杂技班中，班主莲容（吴君如 饰）癫狂泼辣，爱慕玄明却不见容，只得藏起虎符强留。
　　莲容之兄阿镇（巫刚 饰）身为相国护卫，武艺高强。火云邪神行刺相国却不敌玄明阿镇联手，火云邪神为取回密信遂乔装普通民女混入戏班，潜伏日久，被戏班内平和亲切的氛围打动，但六王爷与另一刺客映雪（叶全真 饰）的耐心已到达了极限……

　　民国初年，袁世凯为复辟，派人去少林寺抢夺“金刚经”，以罗锐为首的四名少林武僧，为保护“真经”逃离寺院，袁党一路追杀，将罗锐的三名兄弟杀害，罗锐走投无路，只好和袁党一伙决一死战。罗锐的武功非常出色，尤其腿功了得，其气质也异常冷峻，与李小龙颇为近似。

　　拼镢子本是老实农夫，富家勾结官军霸占了他的土地，使他无以为生。他便以农具拼镢子做兵器，成了使富家和官军惊恐不安的侠盗，最后为保护无辜，从容受刑。

　　愤操子蔑视封建朝廷的律令，贩运私盐，与奸商赃官勾结的官盐局作对，他杀污吏心狠手辣，却和青楼女子相知相爱，对穷兄弟更是肝胆相照，以死求义。

　　“七寸子”因为恶绅辱骂行人，一怒之下刀劈恶绅。逃亡途中，抱打不平，帮助落难的老英雄，同无恶不作的洋神父及其爪牙进行了生死搏斗。最后继承老英雄遗志，去刺杀来陕围剿李自成义军的朝廷命官。

　　项白因捉弄县令被捕，彩英为求情陷入林素与
　　二皇子的阴谋中，因彩英与红衣长相颇为相
　　似，林素使其冒充彩戏国师红衣。项白出狱
　　后，为解救青梅竹马彩英前往顺京，循着线索
　　潜入云机社。红衣心腹周方被林素买通加害红
　　衣，却阴差阳错地被项白当成是彩英而救下。
　　红衣施展彩戏大法，醒来后失忆，只当自己是
　　彩英一路跟着项白及好友公输盘逃脱追杀，三
　　人来到公输盘家乡黑水村。黑水村民尽是亡国
　　遗民，项白等人在其恳求下同意解救在顺京为
　　质的夏帝，却没想到夏帝早已安于现状，众人
　　失落离开。红衣记起自己身份，识破林素偷天
　　换日的阴谋。项白和红衣决定兵分两路，解救
　　彩英并揭发林素阴谋，可惜因夏帝出卖，林素
　　早有准备，二皇子成功篡位，彩英也死于林素
　　之手……

　　桃花堡堡主花如令（夏志祥饰）六十寿诞大宴在即，宴请江湖五大掌门人及众位武林人士，齐聚毓秀山庄。寿宴前夕，花如令为儿子花满楼（张智尧饰）安排了一场除去心中魔怔的局。十五年前，花满楼被铁鞋大盗所害，双目失明。即使花如令已联合江湖五大门派将铁鞋大盗铲除，但十几年来花满楼却饱受心理魔怔的折磨。为在有生之年帮儿子驱走魔怔，花如令请来陆小凤（张智霖饰）假扮铁鞋大盗，成全花满楼亲手铲除仇人的心愿。
　　本片根据古龙的武侠小说《陆小凤传奇》改编而成，但并非原著系列故事之一。《铁鞋传奇》根据原著的人物性格和故事情节，既忠于古龙先生的原著，又在此基础上加以艺术化的整理和演绎，环环紧扣，高潮迭起，把古龙笔下最快意恩仇的《陆小凤传奇之铁鞋传奇》呈现于荧屏。

　　深夜，于大内皇宫之中皇帝被蒙面人所挟持，交出星邪剑谱。蒙面人使出灵犀一指，天下人皆认为是陆小凤（张智霖 饰）所为，剑谱也被送往西门吹雪（何润东 饰）的万梅山庄。次日全城开始通缉陆小凤，江湖中人也纷纷围着陆小凤转，企图取他项上人头。陆小凤在毫无选择之中被血衣堂看中，血衣堂要他去拿回星邪剑谱。得到徒弟清清协助的陆小凤成功把西门吹雪带来京城，却在破庙处被血衣堂暗算，亲眼看见西门吹雪和清清被烈焰包围。
　　抢回来的剑谱是一片空白。陆小凤为此内疚不已。被干爹南平郡王救出的清清前来安慰小凤，南平郡王请陆小凤调查清楚血衣堂的来历。
　　血衣堂筹划七大血衣童子进入皇宫盗取真正的星邪剑谱。陆小凤的灵犀一指是最后一道关卡。当星邪剑谱到手后，血衣童子骤死。真正的幕后主使人令人吃惊。
　　然而陆小凤却比他们更早一步洞悉天机。

　　西方魔教玉罗刹教主临终前吩咐众手下，找回儿子玉天宝，并听令于玉天宝手中的罗刹牌，按照西方魔教教义，谁拥有罗刹牌，谁就是新任教主。
　　陆小凤（张智霖 饰）这天走进银钩赌坊，被一绿衣女子所吸引，却没想到被这名女子设局陷害，置身于玉天宝被杀现场。更适逢玉罗刹教两名长老前来寻找幼主，陆小凤迫于无奈，逃身后回到银钩赌坊，这才见到银钩赌坊的主人蓝胡子。原来蓝胡子曾经收下玉天宝用来压赌注的罗刹牌，如今罗刹牌被数月前休掉的妻子李霞所偷。蓝胡子希望陆小凤能帮自己寻回罗刹牌，而自己则为他洗刷冤屈。
　　蓝胡子提供给陆小凤一张妻子的画像，画中除却李霞外，还有三名女子，分别是香香、陈静静和一个蓝胡子也不知道的绿衣女子。陆小凤从丁香姨入手，前往寻找李霞。随着一路调查下去，陆小凤发现自己一开始就陷入了别人设好的局里面。

　　陆小凤（张智霖 饰）被西门吹雪（何润东 饰）一路追杀，原因是陆小凤染指西门的妻子。陆被刺中一剑后逃往幽灵山庄。幽灵山庄十分避世，世人无法找到。但是陆小凤一到幽灵山庄即染上血案，后得知那原是试探，陆小凤顺利被老刀把子收留成为幽灵山庄的一员。山庄内两姐妹叶灵和叶雪同时钟情陆小凤，陆小凤成为情感靶子，这时他意外发现叶氏姐妹十五年前失踪的父亲尚在人间，但他面对前来相认的叶雪却痛下毒手……老刀把子谋划已久的“天雷行动”即将开始，幽灵山庄全体成员被老刀把子兵分三路，向武当秘密进发，目标就是武当掌门人石雁头顶紫金冠里那本记录江湖人士隐秘的帐薄。
　　不过，陆小凤却早已猜到老刀把子醉翁之意不在酒。

　　密林中，一身穿红衣红鞋的女子在悠闲绣花。路过此地的镇远镖局八十万两镖银就此被劫且众人双目均被刺瞎，这名女子转过面来，脸上赫然留着络腮胡；平南王府机关遍布，当着王府总管江重威的面，这绣花大盗不但夺去宝物，还故技重施刺瞎江总管及一干人等的双目。此事震惊江湖，六扇门总捕头金九龄（吴延烨 饰）用激将法请陆小凤（张智霖 饰）出马，生性爱赌的陆小凤与金九龄以八天为限，找出绣花大盗。
　　陆小凤先去拜访神针薛家，与红颜知己薛冰重逢。二人前往寻找绣花大盗留下的红手帕的线索。司空摘星（张达明 饰）前来与陆小凤打赌，要盗走他手中的红手帕，陆小凤将计就计。江重威双目被刺后一直留在妹妹江青霞住持的栖霞庵养伤，陆小凤前来拜访之际发现了巨大秘密，并由此引出了一个江湖中传闻已久的红鞋子组织。陆小凤把绣花大盗的目标锁定在这个组织内。当然事实远非这么简单。

　　王振威（周群达 饰）的父亲王兆兴（姜大卫 饰）曾经是名震江湖的镖师，如今已经归隐田园的他只想要过平静的生活。然而，王振威却并不赞同父亲的想法，心高气傲的他只想着能够成就一番大事业，因此同父亲之间屡次争吵。
　　王振威孤身一人来到京城，开办了天下镖局，却因为初来乍到，而遭到了各路同行的刁难，更于无意之中得罪的千金大小姐沈飞燕（吴晓敏 饰）。为了作弄王振威，沈飞燕将一个无足轻重的香囊交付给他，命他送往保定，就这样，王振威踏上了旅途。哪知道这一个小小的香囊竟然让王振威和沈飞燕惹上了杀身之祸，其中究竟隐藏了什么秘密呢？

　　冯金（王岗 饰）来到了天下镖局，花重金聘请王振威（周群达 饰）保镖，而他需要保护的人正是冯金的干女儿沈飞燕（吴晓敏 饰）。沈飞燕的父亲沈荣（姬麒麟 饰）发现王振威所使出的招式正是他苦苦追寻了几十年的“霸王追魂枪”，于是邀请王振威的父亲王兆兴（姜大卫 饰）来府上一聚。哪知道两人之前有着牵扯不清的恩恩怨怨，一言不合竟然相约在十里坡比试武艺。
　　比武当日，沈荣倒在了王兆兴的追魂枪下，而令王兆兴感到疑惑的是，自己的枪并未此中沈荣，这也就意味着有人从中作梗，借刀杀人。王振威掩护父亲离开，自己却缴械投降，因为他深信为人正直的父亲不可能干出此事，王振威被投入了大牢，所幸得到沈飞燕的搭救重获自由，就此展开了对于事件真相的调查。

　　少镖头王振威（周群达 饰）对飞燕（吴晓敏 饰）屡屡示爱不成，心中很是郁闷。这日为陈富（陈继铭 饰）押镖路遇李云聪（张智尧 饰），两人相约酒馆畅饮，谁知回到客栈发现货物部分被焚，王振威感到蹊跷，经追踪发现，劫镖人乃李云聪手下，这让他对李云聪恼怒不已，但李云聪却给了他另外的解释。由于货物受损，王振威提出不要镖银，但陈富欣赏他的敢作敢为，如数支付了镖银，并请他为自家戏园“牡丹阁”做一个月的护园镖师，不料当夜陈富离奇暴毙，身上竟无中毒或他杀的痕迹，这让王振威大惑不解，为求一世英明不毁于一旦，王振威仍担负起护园的责任。经明查暗访，他逐步发现了端倪，戏园名角牡丹（池华琼 饰）进入了他的视线……

　　故事发生在明朝年间。少镖主王振威（周群达 饰）这日接到陈震南（安瑞云 饰）将军的镖书，要他将爱女盈盈（徐自贤 饰）和聘礼护送至远在边关的北齐王处，那边的世子将迎娶性格孤傲的盈盈，不明就里的盈盈跟着护镖的一干人马踏上了征程。出发不久，遇上了劫色的一伙叛军，他们想挟盈盈做人质，逼迫其父陈震南退兵，在王振威、副将李峰（任天野 饰）、沈飞燕（吴晓敏 饰）的保护下，总算杀出重围。行进中盈盈无意间发现了箱子里的凤冠霞帔，这才明白此行是父亲要把她嫁给一个自已不爱的人，她声泪俱下地质问和她早就相爱的李峰，并提出要与其私奔。李峰有苦难言，而王振威则看出了盈盈有要逃走的迹象......

　　故事发生在明朝年间，一桩血腥的灭门惨案震惊了京城，惨案中唯一幸存的是富翁周葵富（闵政 饰）的女儿采儿（王莎莎 饰）。临死之前，周葵富给了采儿一枚柳哨，让她投奔天下镖局的王振威（周群达 饰），希望王振威能够护送采儿回到山西老家，向家族长老们揭露事件的真相。
　　原来，这一切的幕后黑手正是采儿的继母玉观音（孟广美 饰），她的所谓意在侵吞周葵富的全部财产。途中，采儿幸运的偶遇了亦要前往山西的王振威，采儿女扮男装，一老一少结伴而行。哪知道一路上危险不断，层出不穷的刺客纷纷将矛头指向了采儿。最终，两人顺利的抵达了目的地，没想到却落入了玉观音设下的又一个圈套之中。

　　“捣练图”是唐代名画中的极品，一个偶然机会这幅流散民间多年的国宝落在了管青山（佟小虎 饰）手上，这下可让觊觎它已久的各路人马算计起来。江湖大盗九尾狐差人送信指名盗宝，而管青山则要在两日后的“赏画大会”后将此画尽快出手，因怕夜长梦多，他想请天下镖局护镖。飞燕（吴晓敏 饰）认为此镖风险太大，不敢冒然应允，可王振威（周群达 饰）禁不住此镖利润巨大，决意护镖，双方立下字据，镖额五十万两。王兆兴（姜大卫 饰）闻言九尾狐要盗此宝，善意提醒飞燕和王振威，并在管府布下天罗地网，以防不测，且发现管的女儿金凤（董丽丹 饰）举止有些异样。这时，管青山借故推迟一天开赏画大会，王兆兴心中生疑，他暗中监视管青山的行踪，不料发现了管青山的惊天秘密……

　　当朝太祖皇帝最喜爱的砚中极品“七星端砚”被劫，押镖的一干人马也命丧黄泉，而朝廷则传出话来，要镖局噤声，少镖主王振威（周群达 饰）闻言非常愤怒。李云聪（张智尧 饰）接马匪屠玉雄（叶鹏 饰）密报，他们要求释放在押重犯屠玉豹（蔡振汉 饰），否则毁掉端砚，并将此事诏告天下。这样一来，不但朝廷命官们受牵连，天下镖局也脱不了干系。王振威决定联合其他镖局解决此事，无奈摄于屠氏三雄淫威，没人敢出手相帮。王振威只好只身前往案发地河间，联手河间好友武林高手史大龙（尹天照 饰），但史碍于幼年时曾被屠家所救，不愿插手此事。沈飞燕赶来相帮，但几经交涉未果，生性正直的史大龙决定出手相帮……

　　王振威（周群达 饰）和沈飞燕（吴晓敏 饰）的婚事在即，天下镖局却接到了朝廷的密旨，护送神武大炮至朝鲜边境，帮助朝鲜国抵抗来自倭夷的进攻。就这样，王振威跟随着父亲王兆兴（姜大卫 饰），和沈飞扬、李云聪（张智尧 饰）一起，踏上了保家卫国抵挡贼寇的旅途。
　　可是，一行人却并没有见到神武大炮，只见到遍地的官兵尸体和受到极大刺激而变得疯疯癫癫的军队首领窦天德（连晋 饰），这里究竟发生了怎样的惨剧？祸不单行，敌寇包围了王振威等人所在的村子，这也就意味着，神武大炮依然隐藏在村中。天下镖局一边抵挡着敌人的攻击，一边在村中展开了地毯式的搜索。

　　王兆兴从小一起长大的师妹在上次任务中牺牲，令王兆兴萌生去意，在京城中欲向车千户辞职，车千户令其站好最后一斑岗，押送一名投诚叛将到兵部。一桩看似简单的任务但危机四伏，在紧要关头谷平安等人赶来相助，终于完成了“终极任务”，而王兆兴的命运又如何呢？
　　大明朝锦衣卫飞鱼营校尉王兆兴的师妹晶晶在执行任务时牺牲。晶晶临死之前，奉劝王兆兴离开飞鱼营，原因是飞鱼营内部有问题。师妹没说完飞鱼营组织内部到底出了什么问题就咽了气，留给王兆兴无尽的痛苦和疑惑。带着师妹留下的疑惑和对平安镖局副总镖头谷平安的承诺，王兆兴启程赶赴京城，求见义父车千户大人。 飞鱼营是大明朝皇家卫队中最秘密、也是最值得托付的精英组织，内部有着严明的纪律和组织结构，擅自离开飞鱼营者将受到军法的处置。尽管如此，王兆兴仍然历数自己进入飞鱼营以来的建树和苦衷，最终征得义父的同意，但前提是要完成义父交代的最后一项任务，于天黑之前押送番军一名投降将军至兵部受审。
　　王兆兴于德胜门外从边防军将士手里接过押送番军投降将军穆天有的任务，几招驯服桀骜不羁的穆天有，将穆天有装扮成中原人士模样，按指定路线向兵部而去。在一酒肆门前，接连两拨黑衣杀手直奔穆天有而来，还口口声声劝飞鱼营校尉王兆兴少管闲事。王兆兴联手穆天有，击退黑衣杀手，同时查明此行系青蛇会所为。
　　青蛇会在江湖中人称“索命帮”，青蛇会怎么知道王兆兴的身份，以及王兆兴押送番军投降将军的路线？王兆兴决定全力完成这次终极任务，同时查明真相。与此同时，义父车千户大人为王兆兴离开飞鱼营上下奔走，平安镖局副总镖头谷平安牵挂王兆兴的安危，带着手下两个得力助手大牛和小马向京城赶来。
　　京城里，通往兵部的路上杀机四伏，已经与王兆兴形同朋友的穆天有无事生非，闯进春满楼妓院要给曾经的红颜知己赎身。穆天有在春满楼陷入锦衣卫校尉吴大海的围困之中，如果不是王兆兴及时赶到，穆天有的性命堪忧。原来，在穆天有押送兵部受审之前，设法要穆天有性命的正是吴大海，因为穆天有的受审，将危及到朝廷的几位高官。
　　王兆兴带着穆天有杀出重围，在及时赶到京城的谷平安的帮助下暂时脱离困境。谷平安将王兆兴和穆天有带到谭家酒坊商量对策，与锦衣卫结怨甚深的顺天府朱捕头横插进来，亲自护送王兆兴前往兵部。兵部门口，王兆兴一行击退吴大海，将穆天有平安送进兵部，揪出朝廷数名私通番邦的贪官。王兆兴离开飞鱼营，与谷平安结为百年之好。

　　王兆兴已和谷平安过上了甜美安逸的日子，但突然王兆兴收到了龙骑禁军的召唤。为救义父“车千户”，王兆兴又拿起了大枪重新加入锦衣卫。没想到在执行任务过程中龙骑禁军全军覆没，只留下王兆兴一人逃出虎口。更令人意想不到的是王兆兴回到家中，却发现……