故事发生在《复仇者联盟4:终局之战》事件之后,尚气(刘思慕饰)自幼接受父亲(梁朝伟饰)的铁血战斗培训,精通各种武术招式。长大后为了逃离家乡,他改名换姓展开新生活,认识了新挚友凯蒂(奥卡菲娜饰),平静日子就这样过了十年,直到过去再度找上门。二个老师挠一个班花的脚心,桃花堡堡主花如令(夏志祥饰)六十寿诞大宴在即,宴请江湖五大掌门人及众位武林人士,齐聚毓秀山庄。寿宴前夕,花如令为儿子花满楼(张智尧饰)安排了一场除去心中魔怔的局。十五年前,花满楼被铁鞋大盗所害,双目失明。即使花如令已联合江湖五大门派将铁鞋大盗铲除,但十几年来花满楼却饱受心理魔怔的折磨。为在有生之年帮儿子驱走魔怔,花如令请来陆小凤(张智霖饰)假扮铁鞋大盗,成全花满楼亲手铲除仇人的心愿。本片根据古龙的武侠小说《陆小凤传奇》改编而成,但并非原著系列故事之一。《铁鞋传奇》根据原著的人物性格和故事情节,既忠于古龙先生的原著,又在此基础上加以艺术化的整理和演绎,环环紧扣,高潮迭起,把古龙笔下最快意恩仇的《陆小凤传奇之铁鞋传奇》呈现于荧屏。