密林中，一身穿红衣红鞋的女子在悠闲绣花。路过此地的镇远镖局八十万两镖银就此被劫且众人双目均被刺瞎，这名女子转过面来，脸上赫然留着络腮胡；平南王府机关遍布，当着王府总管江重威的面，这绣花大盗不但夺去宝物，还故技重施刺瞎江总管及一干人等的双目。此事震惊江湖，六扇门总捕头金九龄用激将法请陆小凤出马，生性爱赌的陆小凤与金九龄以八天为限，找出绣花大盗。陆小凤先去拜访神针薛家，与红颜知己薛冰重逢。二人前往寻找绣花大盗留下的红手帕的线索。司空摘星前来与陆小凤打赌，要盗走他手中的红手帕，陆小凤将计就计。江重威双目被刺后一直留在妹妹江青霞住持的栖霞庵养伤，陆小凤前来拜访之际发现了巨大秘密，并由此引出了一个江湖中传闻已久的红鞋子组织。陆小凤把绣花大盗的目标锁定在这个组织内。当然事实远非这么简单。
电影