《花月杀手》的故事发生于20世纪20年代。美国俄克拉荷马州奥色治族印第安人是当时世界最富有的人群之一,因为他们的居住地富藏石油。但很快,奥色治人一个接一个惨死,试图调查这些命案的人,也陆续被谋杀。眼见死者持续增加,新成立的FBI(联邦调查局)正式介入此案。片中梅艳芳饰演的如花风情万种,用生命演绎了“人间自是有情痴”。关锦鹏笑言,他想特别夸一夸该片编剧邱刚健。“说实话,梅艳芳并不是绝顶美女,邱刚健在改编的过程中,没有让十二少对如花说你真漂亮。当时刘培基给梅艳芳设计形象时已经在朝百变的方向走,邱刚健很聪明地让如花以男装出场,后面有浓妆有淡妆,甚至还有不化妆的造型,所以十二少有句台词是‘你有很多种样子’”。该片在张国荣和梅艳芳两位长相、性格都有点“雌雄同体”的演员身上大做文章,挖掘他们身上不同流俗的美和魅力,反而造就了两个华语影史经典形象。