振遠鏢局的八十萬兩黃金無故被劫，六扇門總捕頭金九齡（淩雲飾）請來了陸小鳳（劉永飾），希望他能夠協助自己破案。拿著大盜留下的紅緞羅帕，陸小鳳和薛冰（井莉飾）前往京城，在那裏遇見了司空摘星（艾飛飾），兩人不打不相識。之後，陸小鳳孤身一人來到棲霞庵，他發現在那裏修養的南王府總管江重威的妹妹江青霞竟然穿了一雙和大盜一模一樣的紅鞋。就這樣，一個名為“紅鞋子”的神秘組織漸漸露出了廬山真麵目，而此組織的首領，正是擅長易容術的公孫大娘（陳曼娜飾）。當陸小鳳擒獲了公孫大娘之後，金九齡卻在醉酒之時無意說出了自己的陰謀，原來這一切都係金九齡所為。