桃花堡堡主花如令（夏志祥飾）六十壽誕大宴在即，鳳傳宴請江湖五大掌門人及眾位武林人士，鐵鞋齊聚毓秀山莊。傳奇壽宴前夕，鳳傳花如令為兒子花滿樓（張智堯飾）安排瞭一場除去心中魔怔的鐵鞋局。十五年前，傳奇花滿樓被鐵鞋大盜所害，鳳傳雙目失明。鐵鞋即使花如令已聯合江湖五大門派將鐵鞋大盜鏟除，傳奇但十幾年來花滿樓卻飽受心理魔怔的鳳傳折磨。為在有生之年幫兒子驅走魔怔，鐵鞋花如令請來陸小鳳（張智霖飾）假扮鐵鞋大盜，傳奇成全花滿樓親手鏟除仇人的鳳傳心願。　　本片根據古龍的鐵鞋武俠小說《陸小鳳傳奇》改編而成，但並非原著系列故事之一。傳奇《鐵鞋傳奇》根據原著的人物性格和故事情節，既忠於古龍先生的原著，又在此基礎上加以藝術化的整理和演繹，環環緊扣，高潮迭起，把古龍筆下最快意恩仇的《陸小鳳傳奇之鐵鞋傳奇》呈現於熒屏。