《神奇两女侠》讲述了梁好逑（郑裕玲 饰）与连子蓉（叶童 饰）的故事。城中掀起选美热潮，许多年轻女孩纷纷报名参赛，原本互不相识的两人也在参加香港小姐的过程中相遇。她们都梦想借此一举成名，过上富足的生活。比赛期间，媒体争相报道，梁好逑和连子蓉一度成为家喻户晓的人物，仿佛理想生活近在眼前。然而到了颁奖当晚，两人却双双落选。
比赛结束后，她们的生活的确发生了变化，只是结果完全出乎预料。连子蓉先被男友抛弃，随后又因不堪公司同事的嘲讽而愤然辞职。失意之际，只有同样遭遇挫折的梁好逑愿意收留她，两人也因此成为密友。某天，一个英俊潇洒的男人（王敏德 饰）闯入她们的生活，打破了原本平静的日子……
剧情片