故事围绕着主人公王雪莉展开，她的父亲成为了犯罪集团主脑钟元魁的受害者。钟元魁是一个心狠手辣的犯罪分子，对待手下毫不留情。他的惩罚方式是残酷的，甚至不惜采取生命。然而，王雪莉不甘忍受父亲的冤屈，决心为他报仇

为了实现这个目标，王雪莉接受了专业的武术训练，她的枪法和武艺日益精湛。白天，她过着普通的生活，担任幼儿园老师的角色。然而，一到夜晚，她摇身一变，成为了冷艳的女黑侠，化名木兰花，专门打击犯罪分子，劫富济贫，对抗钟元魁的黑势力。

与此同时，钟元魁的养子钟少杰并不清楚父亲的真正本性，他被安排在一个貌似合法的黑帮企业经营事业，但却不知道父亲在私下利用这个企业进行洗钱活动。在一次偶然的机会中，钟少杰遇到了王雪莉，她的歌声深深吸引了他，使他坠入了爱河。然而，一次与飞车党的冲突让钟少杰开始怀疑王雪莉的真实身份，因为她展现出了令人震惊的武艺。

尽管钟少杰深爱王雪莉，但她为了复仇而决然拒绝了他的爱。然而，一次意外事件揭开了钟元魁和袁警官的腐败勾当，而王雪莉也成了他们的追杀目标。

电影的高潮时刻是王雪莉的最后一博，她冒着生命危险潜入钟元魁的家中，却意外地发现了真相，钟元魁并非钟少杰的亲生父亲。这一发现让钟少杰决定与养父对抗，为父复仇。同时，王雪莉也不得不与钟元魁展开生死决战。最终，正义战胜邪恶，钟元魁被警方逮捕，钟少杰和王雪莉终于能够在一起。