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