《飞女正传》影片以1960年代的香港社会为背景，由吴梦达（十多岁男妓）、张敏（飞天女团大姐）、刘玉翠三位父女（坏女学生），与杨丽静、谢佩诗一起组成的由吴绮莉、黄敏儿等人组成的飞天女团，反映了当时一个特别严重的社会问题。反飞队陈小英和张建廷对付这些飞天女。故事从一个邻里兴趣俱乐部举办的舞会开始。在饭店卖烟的飞天女队长张敏在舞会上与顾客打架，被送到车站。同时，其妹妹刘玉翠和父亲吴梦达也因高价卖淫、猥亵罪被捕。三人在车站遇到了反飞队的陈晓英和张建廷。张建亭对张敏一见钟情，陈晓颖也和张敏有过摩擦……