地球并不只是人类的天下，其实有1500名外星人生活中我们当中，而星际移民局则处理和外星人相关的事情。纽约普通警察爱德华兹（威尔·史密斯饰）因缘际会之下加入了这一组织，成为MIB的一员，代号J，从此没有名字、没有身份，成为特警K（汤姆·李·琼斯饰）的搭档。J应对的第一起事件就是虫族的入侵。亚基伦王子罗斯伯在地球被虫族杀害，而他随身携带的“银河系”——宇宙次原子能源的最好来源也失踪了，若虫族找到，将给亚基伦人带来毁灭性的打击；亚基伦人发出最后通牒，如果地球人不能在一个小时之内交出“银河系”，他们就摧毁地球。为了地球的安全，K和J不得不挺身而出。

　　俄美两国策划一起反恐行动，派出特种部队擒获了掌握核武器的哈萨克王国独裁者伊万•雷迪克将军（Jurgen Prochnow 饰）。数周后的庆功宴上，曾为越战老兵的美国总统詹姆斯•马舍尔（哈里森•福特Harrison Ford 饰）针对恐怖分子和独裁政权发表了强硬而精彩的演说。莫斯科之旅圆满结束，总统一家及其政要乘空军一号返回美国，同行的还有艾格（加里•奥德曼 Gary Oldman 饰）带队的俄罗斯媒体工作人员。
　　安全人员百密一疏，艾格的真实身份是效忠于雷迪克将军的恐怖分子。飞机起飞后，艾格和同伴们劫持飞机，绑架美国政要及总统家人，只有詹姆斯侥幸逃脱。恐怖分子要求俄美释放雷迪克将军，而藏身空军一号中的詹姆斯则和这群匪徒展开殊死决斗……

　　商业钜子乔纳斯原本与妻子过著富有、安逸的生活，孰料被卷进一场恐怖份子的杀戮行动中。痛失爱妻、身心受创的乔纳斯生活从此脱轨，并深陷于悲伤中，且日渐把内心的悲痛转化成无法遏止的愤怒。为了报妻子惨死的仇恨，他开出二百万的高价，雇用了以代号“老鹰“为首的魔鬼佣兵团来追踪凶手的下落，这笔交易唯一的条件是他要与魔鬼佣兵们一起执行任务。

　　圣诞节前夕，空气中弥漫着节日的气息，“越州47”航班上，坐满了即将赶回家中同亲人们团聚的乘客，其中，有两个人显得是那样的格格不入，他们是穷凶极恶的罪犯史达斯（布莱丹·格里森 Brendan Gleeson 饰）和韦弗（雷·利奥塔Ray Liotta 饰），两人被四名警察押解着，前往洛杉矶。
　　最坏的情况发生了，史达斯袭击了警察，击毙了机长，一时间，飞机进入了无人驾驶的危险状态。就在这个节骨眼上，机智的空姐泰利（罗伦·荷莉 Lauren Holly 饰）果断出手，飞机重新回到了掌控之中，然而，真正危险的不仅仅是前方即将飞入的雷暴区，还有阴险狡诈，杀人如麻，对泰利垂涎已久的韦弗。

　　哈利·道尔顿博士（皮尔斯·布鲁斯南 Pierce Brosnan 饰）是美国地质勘探中心的一名火山学专家，这次他被派到但丁峰上的一个小城镇视察，而小城镇所在的但丁峰正是华盛顿附近的一座休眠火山。哈利来到镇上，恰逢市长蕾切尔（琳达·汉密尔顿 Linda Hamilton 饰）在主持庆祝活动，因为小镇刚刚获得了全美最佳居住环境第二名的大奖。蕾切尔与她的两个孩子带哈利四处参观，路过温泉湖畔，哈利注意到湖水酸度过高，并发现了两具煮熟的浮尸。哈利顿感情况不妙，火山极有可能喷发，并建议蕾切尔发布预警，然而与哈利同行的上司保罗却认为他是反应过度，并打算在一周的勘探任务完成后打道回府，镇委会也出于种种利益目的，拒绝发布预警。然而就在一天夜里，镇上的水突然被硫磺污染，而这正是火山喷发的前兆，蕾切尔立即启动了全民撤离计划，然而她的母亲却在山腰上拒绝撤离。就在此时，火山已不可遏止地喷发了……

　　哈利恩（韦斯利·斯奈普斯 Wesley Snipes 饰）是隶属于华盛顿警署的高级警务人员，专门办一些涉及到敏感信息的重案要案。一天，他被指派成为代号1600的谋杀案的负责人，一位在白宫工作的女性遭到了谋杀。很快，哈利恩就开始了紧锣密鼓的调查，然而随着时间的推移，哈利恩发现，这宗案件并没有表面看上去的那么简单。
　　虽然哈利恩被告知要尽快结案，但在妮娜（黛安·莲恩 Diane Lane 饰）的帮助下，他还是继续着深入而又危险的调查。不断出现的线索将所有的嫌疑都指向了白宫内部，而哈利恩并不知道的是，当他一步一步的接近真相时，危险也在慢慢接近着他。