犯罪集团主脑钟元魁生性残暴，对待手下极尽苛刻，一旦发现有人不忠便毫不留情地将其处决。年轻女孩王雪莉的父亲不幸成为这种冷酷统治下的牺牲品，这让雪莉心中埋下了复仇的种子。为了替父报仇，她苦练武艺练就了出神入化的枪法，白天她是温柔亲切的幼儿园教师，夜幕降临后则化身为冷艳神秘的女黑侠“木兰花”。她专门打击黑恶势力，劫富济贫，令钟元魁的犯罪帝国屡受重创。
钟元魁的养子钟少杰对父亲的洗钱勾当一无所知，只被安排在表面正当的企业中经营生意。一次在卡拉 OK 的偶遇，少杰被雪莉的歌声深深吸引，不可救药地爱上了这位外表冷漠的女子。归途中两人遭遇飞车党胡志强和阿泽的刁难，谁知不打不相识，几人反而结成了生死与共的好友。然而雪莉在冲突中展现的高超身手，让少杰开始对她隐藏的真实身份产生了深深的怀疑。
面对少杰的热烈追求，雪莉内心虽有好感，却因杀父之仇无法跨越这道鸿沟，最终狠心拒绝了对方的爱意。遭受情感打击的少杰从此失魂落魄，无心打理家族企业，生活陷入一片混乱。与此同时，胡志强意外发现袁警官收受钟元魁贿赂并充当保护伞的秘密，急忙将这一危急情报告知雪莉。得知真相的雪莉瞬间陷入绝境，不仅复仇之路受阻，更成为了钟元魁与腐败警官共同追杀的目标。在重重包围之下，雪莉决定孤注一掷，策划最后一次行动以了结这段恩怨。
