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