1949年初夏，毛泽东决定访问苏联，并为斯大林70寿辰送批国礼，其中指定湖南湘绣作为礼品之一。我党特派专员老周携带电台和一本《针谱》秘密潜入尚待解放的长沙城，在芙蓉绣庄建立秘密电台，既为毛主席出访苏联筹办湘绣礼品，又建立中央与湖南省委的直接联系，促使湖南和平起义。而此时，国民党军统特派员易平川也进入长沙，对国民党上层官员和进步人士进行监视镇压。老周的行踪从一开始就被易平川掌握并布下天罗地网，长沙城阴云密布……
故事发生在江湖时代。孤儿阿飞（刘德华饰）传说自小由鱼群抚养长大，因此身手不凡。不过阿飞却对功名不感兴趣，在渔村过着逍遥自在的生活。一次偶然机会，阿飞结识了前朝遗民燕十三（钟镇涛饰），两日成立莫逆之交。为了帮助燕十三与兰陵国君一起从十四太子手中夺回王位，阿飞前往兰陵国救出了兰陵国君及其女月牙儿（梅艳芳饰）。阿飞与月牙儿在逃亡过程中互生情愫，但月牙儿早已与燕十三订下婚约，阿飞只能黯然离开了他们。趁阿飞离开，十四太子调遣部队包围了燕十三他们，情况危在旦夕。
作为一个在得克萨斯州长大的年轻女孩，汉娜曾躲在隐蔽的角落，亲眼目睹法兰克·麦克墨菲为了偷窃他们的马匹而屠杀她的家人。她因失去双亲被送入孤儿院，不久之后便遇见艾瑟姆·达特，此人传授给她赏金猎人的全部技巧。艾瑟姆·达特毫无疑问是一位闻名遐迩的边境枪手。他不是唯一一位出现在汉娜的法律这部电影中的真实历史人物。我们将看到她在两位潜在追求者之间徘徊犹豫——警察局副局长怀亚特·厄普和牙医约翰·亨利。两位都是真实的历史人物，因其无比紧密的羁绊以及参与极具传奇色彩的O.K牧场枪战而被人们所熟识。汉娜最好的朋友则是一位名叫玛丽的脾气火爆的赏金猎人。
