夏志祥饰演的桃花堡堡主花如令的六十岁生日即将到来，他邀请了江湖五大掌门人和武林人士来参加毓秀山庄的大宴。在宴会前夕，花如令为他的儿子花满楼安排了一场活动，希望能够帮助他摆脱心中的阴影。十五年前，花满楼曾被一个叫铁鞋大盗的人所害，导致他失明。虽然花如令联合江湖五大门派消灭了铁鞋大盗，但花满楼仍然抱有心理创伤。为了帮助他实现亲手报仇的愿望，花如令请来了陆小凤（由张智霖饰演），让他假扮铁鞋大盗，在场帮助花满楼消灭仇敌。
《铁鞋传奇》是根据古龙的武侠小说《陆小凤传奇》改编的电影，但并非原著系列故事之一。影片忠于古龙先生原著中人物性格和故事情节，同时加入艺术处理和演绎，故事紧凑、高潮迭起，将古龙笔下最激动人心的《陆小凤传奇之铁鞋传奇》呈现在银幕上。
