电影《陆小凤传奇之铁鞋传奇》精彩改编自古龙的武侠小说《陆小凤传奇》，讲述了陆小凤为了帮助花满楼摆脱心理魔怔，不得不扮成铁鞋大盗的故事。然而，在这个过程中，一系列意外事件揭开了更大的阴谋，包括袁大侠的神秘遇害和翰海玉佛的失窃，最终由陆小凤等人的调查推理揭示了真正的铁鞋大盗的身份。

故事背景设定在桃花堡堡主花如令的六十寿诞大宴上。陆小凤、宋神医、六扇门捕头金九龄和江湖五大掌门人等受邀前来参加盛宴。然而，在庆祝活动前夕，花如令秘密策划了一场计划，旨在帮助他的儿子花满楼摆脱心中的魔障。原来，花满楼在年幼时曾失明，而且是被铁鞋大盗害死的，尽管当年江湖五大门派曾联手击败铁鞋大盗，但在花满楼的心中，这个恶人似乎并未真正离世。为了实现儿子的心愿，花如令请求陆小凤扮成铁鞋大盗，帮助花满楼实现报仇的目标。

然而，事情并没有按照计划进行。在盛宴上，一切似乎正常，包括国王派来的埃米尔和一名美丽的女子，为花如令的寿宴献上了酒和舞蹈。然而，夜幕降临后，陆小凤按照计划出现在花满楼的楼顶，被认为是铁鞋大盗。在一场激烈的战斗中，花满楼差点杀害了陆小凤，但及时停下，因为他发现雪丝缠已被替换，事情似乎不对劲。此外，被邀请来协助的江湖五大掌门之一的乌大侠也死在了奇怪的情况下，现场留下了铁鞋大盗的标记。

这些事件使得铁鞋大盗的怀疑范围缩小在八个人之间。然而，更令人震惊的是，陆小凤揭示了一个更大的阴谋，原来神秘的铁鞋大盗竟然是宋神医。