因技术故障，俄罗斯一载百余人客机被迫返回机场

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

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

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

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

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

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

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

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