《刺客俱乐部》发生在一个国际特工和精英刺客云集的世界里面。在这个充满杀手的世界中，摩根·盖恩斯（亨利·戈尔丁 饰）是精英刺客中的佼佼者。当摩根受雇在世界各地杀死六个人时，他很快发现所有目标都是在不知情下被雇佣来互相残杀的刺客。在导师乔纳森·考德威（山姆·尼尔 饰）的指导下，摩根必须击败其他刺客，方能保存自己和女友索菲（丹妮拉·曼希沃 饰）的性命。
六年前，拥有绝世本领的焰众忍者虎影（斋藤工饰）与月影（芳贺优里亚饰）坠入爱河，后者更怀上了虎影的孩子。然而焰众首领东云幻斋（椎名英姬饰）绝不允许手下有这种叛逆之举，于是对二人进行严刑拷打。在遭受了残酷的折磨后，虎影夫妇一路逃亡，最终在某个偏远山村落脚，和他们的儿子孤月过着与世无争的平凡生活。这一日，东云派出忍者前往耶严藩偷窃金银秘卷，谁知却遭遇对方殊死抵抗，最终只拿到了银卷。为了得到金卷，东云找到虎影夫妇，并且绑架了二人的儿子来要挟他们潜入耶严城。为了营救最爱的孩子，夫妇俩只得再入血雨腥风的江湖，投身于连绵不断的忍者大战之中……
一名忠实的警察正在执行一项非常危险的任务，要摧毁这个国家最腐败的人——哈斯苏哈塔。
平静的城市中突然发生了一系列暗杀事件，受害者皆为退役特种部队上校约翰（Arnold Schwarzenegger 饰）的昔日部下，老上司克比为此拜访了约翰的山间小屋向其提出警告，退隐多时的约翰只想同尚年幼的女儿詹妮享受生活，不愿再次卷入仇杀，岂料这次的敌人尾随克比寻至约翰住处，他们掳走了詹妮，强迫约翰刺杀奥维地共和国总统，以便为幕后策划者阿里乌斯登上该国总统之位铺平道路。 约翰当然不会就范，他摆脱了随行的监视人员，从飞机一跃而下，暂时脱离了阿里乌斯的控制之后，他只有十一小时救出詹妮。约翰在机场请求素不相识的黑人姑娘西迪（Rae Dawn Chong 饰）相助，两人一同经历了连串的火爆战斗，西迪对这位陌生魁梧男子的态度由戒备转向全力协助，并最终登上了阿里乌斯藏匿的岛屿……
Mark哥（周润发 饰）和志民（梁家辉 饰）是堂兄弟，两人是越南华侨，现正在香港发展。岂料越战打响，两人都十分担心仍然居住在越南西贡的志民的父亲松叔的安危，为了凑足钱将志民父亲接到香港，两人决定帮当地黑帮走私军火到越南。岂料他们在越南遭到了丧邦的伏击，关键时刻幸亏香港黑帮老大的女友英杰（梅艳芳 饰）及时相救，两人才幸免于难。逃过一劫的三人在西贡渡过了一段快乐时光后，英杰辞别了两人。随后Mark哥和志民将松叔顺利接回了香港。回港后，两人过着安稳平静的生活，只是一直都没有打听到恩人英杰的消息。突然有一天，英杰出现了，重逢令三人都十分开心。只是，一场祸事也在悄悄逼近……
