一晃十年过去，地球人和虫族的战争如火如荼，愈演愈烈。某日，空军元帅奥玛•阿诺克（斯蒂芬•霍根 Stephen Hogan 饰）来地球人的远方农场罗库山视察，时任上校的强尼•瑞克（加斯帕•范•迪恩 Casper Van Dien 饰）也一同前来。在此期间，阿诺克的心智被虫王操控，他切断了隔离区的电力，使基地完全失去保护。是夜，虫族对隔离区发动总攻，地球军虽顽强抵抗，终因寡不敌众而告败，基地陷落。阿诺克则和一干心腹逃离，飞船迫降在OM-1行星。 瑞克因失职被军事法庭判处绞刑，行刑之际被政府秘密部门救下。阿
1995年，反恐特别行动组特维斯中校（史蒂文·席格 Steven Seagal 饰）带队执行一次解救行动，不料却以失败告终……三个月后，军情局顾问戴维（库尔特·拉塞尔 Kurt Russell 饰）接到消息：恐怖组织头目阿布亚法被捕并将被引渡到美国。10天后，一架由雅典飞往华盛顿的747客机被阿布亚法的副手安塔尔劫持，后者要求美国政府释放阿布亚法。戴维受命解决危机，他指出恐怖分子的本意是利用毒气炸弹攻击美国本土，所以坚决不能使飞机入境。同时参会的特维斯提出了大胆的计划：他要率领反恐特别行动组通过空中对接的
蒙面英雄佐罗（安东尼霍普金斯 Anthony Hopkins 饰）为了阻止西班牙总督蒙特罗滥杀无辜，突然从天而降，劫走了准备行刑的犯人，从而与蒙特罗结下深仇。随后，蒙特罗派部队跟踪了佐罗。在一片混战中，佐罗的妻子被杀死，还在襁褓中的女儿被虐走，佐罗也被投入了监牢。一晃眼二十年过去了，为了让自己的事业后继有人，佐罗带上面具逃出了监狱。蒙特罗这时仍然在作恶，他计划买下加利福尼亚的所有权。佐罗找到了年轻的盗贼马瑞塔（安东尼奥班德拉斯 Antonio Banderas 饰），将毕生所学都传授了给他，希望马瑞塔能够
