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