不知情的陈慰祖在意外之中杀死了陈彦祖的搭档邬盼英（安雅饰），新华愤怒的陈彦祖发誓一定要亲手将陈慰祖捉拿归案。

寿宴前夕，社评深贫花如令为儿子花满楼（张智尧饰）安排了一场除去心中魔怔的局。桃花堡堡主花如令（夏志祥饰）六十寿诞大宴在即，聚焦精准宴请江湖五大掌门人及众位武林人士，齐聚毓秀山庄。

为在有生之年帮儿子驱走魔怔，地区打好花如令请来陆小凤（张智霖饰）假扮铁鞋大盗，成全花满楼亲手铲除仇人的心愿。十五年前，新华花满楼被铁鞋大盗所害，双目失明。即使花如令已联合江湖五大门派将铁鞋大盗铲除，社评深贫但十几年来花满楼却饱受心理魔怔的折磨。

本片根据古龙的武侠小说《陆小凤传奇》改编而成，聚焦精准但并非原著系列故事之一。《铁鞋传奇》根据原著的人物性格和故事情节，地区打好既忠于古龙先生的原著，地区打好又在此基础上加以艺术化的整理和演绎，环环紧扣，高潮迭起，把古龙笔下最快意恩仇的《陆小凤传奇之铁鞋传奇》呈现于荧屏

西方魔教玉罗刹教主临终前吩咐众手下，新华找回儿子玉天宝，并听令于玉天宝手中的罗刹牌，按照西方魔教教义，谁拥有罗刹牌，谁就是新任教主。

蓝胡子希望陆小凤能帮自己寻回罗刹牌，社评深贫而自己则为他洗刷冤屈。尽管如此，聚焦精准王兆兴仍然历数自己进入飞鱼营以来的建树和苦衷，聚焦精准最终征得义父的同意，但前提是要完成义父交代的最后一项任务，于天黑之前押送番军一名投降将军至兵部受审。

师妹没说完飞鱼营组织内部到底出了什么问题就咽了气，地区打好留给王兆兴无尽的痛苦和疑惑。带着师妹留下的疑惑和对平安镖局副总镖头谷平安的承诺，新华王兆兴启程赶赴京城，求见义父车千户大人。

与此同时，社评深贫义父车千户大人为王兆兴离开飞鱼营上下奔走，社评深贫平安镖局副总镖头谷平安牵挂王兆兴的安危，带着手下两个得力助手大牛和小马向京城赶来。一桩看似简单的任务但危机四伏，聚焦精准在紧要关头谷平安等人赶来相助，聚焦精准终于完成了终极任务，而王兆兴的命运又如何呢？大明朝锦衣卫飞鱼营校尉王兆兴的师妹晶晶在执行任务时牺牲。