Two soldiers from opposing sides of the American Civil War must cooperate in order to survive being stranded in the Arizona Desert.
东东（梅艳芳 饰）与心靖（杨紫琼 饰）年幼时得到武林高手的收养，传授她们武功望她们能长大后行侠仗义。同是孤儿的两人情同姐妹。不料心靖在12岁时被抓走，从此失去音信。东东长大后下嫁了警官刘启文（刘松仁 饰），生下女儿后当上了贤妻良母。多年来她一直向家人隐瞒自己的身份，但 夫妻俩之间却因为这样变得疏远。 当年心靖被清朝宦官陈公公抓走，用毒液洗去了她记忆后利用她的好身手干着坏事。陈七（张曼玉 饰）也是公公的手下，生性不羁，她中毒并不深，记忆不久便恢复了。她跟东东一般富有正义感但视钱如命。三人在一次偷取婴儿的争斗中相遇了，但心中的正义感令她们本来对立的角色演变成一直的方向，对付危害大众生命的女勇士。
旺是个大陆仔，一直望一朝发达，但不是个坏人，并不愿做伤天害理的事。 旺因为同乡兄弟的关系，结识了黑帮大佬斋哥，斋迫他走私白粉，结果事情被旺的契爷拆穿，斋命手下捉住旺的手枪杀了契爷，旺伤心欲绝。 契爷的儿子奇知道此事後找上旺，并展开对斋的复仇行动，旺不愿牵涉其中，起初没有插手此事。 後来斋又迫旺走私白粉，旺拒绝，被斋毒打一番。终於奇找到了契爷的死亡真相，旺唯有硬著头皮与他一齐去找斋报仇。
少林哑徒弟（成龙 饰）为了报杀父之仇而学武，从挑水砍柴做起，苦熬内功基础，打出木人巷学成武功的情形时时出现在他的梦中，父亲被害的惨状和客居少林的五枚师太的开解令他在疲乏时咬紧牙关坚持。哑徒弟在少林禁地发现了被锁住的老怪人法愚，法愚不似少林僧人，但有感于哑徒弟的照顾，法愚指点尚不具备学习少林武术资格的哑徒弟武功，期间哑徒弟师兄闯入木人巷却实力不济铩羽而归。五枚师太见独自温习武功的哑徒弟出招狠辣，随传授蛇翼八步调理其心性，经法愚调教，哑徒弟成功打出木人巷，得以学成下山，法愚令其携带信物联络江湖帮派，引发江湖搏杀，而哑徒弟又发现了法愚的真实身份……
