一个运送恶性犯罪集团老板的特警队在灾难性的外星人入侵期间被困在县拘留中心。
海豹突击队一行六人执行抓捕大毒枭卡林多的任务，一切进行得十分顺利。但队员们不知道，弗雷克是内奸。他早已通知卡林多此次行动，海豹突击队遭到伏击，造成两名成员牺牲。尽管在卧底维丽的帮助下，海豹突击队抓住了卡林多，却让弗雷克逃脱。 海豹突击队队长迈克决定重返卡林多的豪宅抓住弗雷德为死去的弟兄报仇，并把他们的遗体带回来，却遭到上司鲍尔斯的反对，迈克为此退出海豹突击队。但维丽却支持他，因为她还要找回价值不菲的宝石——这是她一年多来在卡林多身边做卧底的目的。在迈克和维丽的劝说下，迈克的老战友罗易也同意加入这场战斗。 就在迈克他们决定前往卡林多的豪宅时，弗雷克劫持了全美体操队的队员，并向政府提出用卡林多交换的条件。为了救出体操队员政府决定将卡林多释放。想到牺牲的两名队友，鲍尔斯决定支持迈克的行动，不能让卡林多和弗雷克逍遥法外。 人质交换地点在位于墨西哥湾的魔鬼岛城...
故事叙述在移送罪大恶极的罪犯们到韩国的过程中，遭遇前所未有的极端状况，船上的人们必须设法活到最后！
东东（梅艳芳 饰）与心靖（杨紫琼 饰）年幼时得到武林高手的收养，传授她们武功望她们能长大后行侠仗义。同是孤儿的两人情同姐妹。不料心靖在12岁时被抓走，从此失去音信。东东长大后下嫁了警官刘启文（刘松仁 饰），生下女儿后当上了贤妻良母。多年来她一直向家人隐瞒自己的身份，但 夫妻俩之间却因为这样变得疏远。 当年心靖被清朝宦官陈公公抓走，用毒液洗去了她记忆后利用她的好身手干着坏事。陈七（张曼玉 饰）也是公公的手下，生性不羁，她中毒并不深，记忆不久便恢复了。她跟东东一般富有正义感但视钱如命。三人在一次偷取婴儿的争斗中相遇了，但心中的正义感令她们本来对立的角色演变成一直的方向，对付危害大众生命的女勇士。
