故事是从一个名叫阿贞，代号叫“凤凰”（Ngo Thanh Van）的女杀手开始，她受到一个叫黑龙的黑社会老大的指使，窃取一台可以入侵和控制Vinasat-1卫星的笔记本电脑。而这台电脑正落入法国人黑手党手中。集合了包括阿军，阿刚，阿牛，阿贞和她弟弟在内的“海”联络组——从一个武器走私贩子手中购买了AK47和AKS47的武器。在这里，一个叫阿海的人认出了阿刚是杀死他哥哥的凶手。一场你死我活的战争不可避免…
下巴轮廓鲜明的托尼·斯通（罗伯特·德扎饰）是一名强硬的罪犯，他的追随者的招募标准值得怀疑。他和他的暴徒在一个戒备森严的冰淇淋车仓库实施抢劫后，被余晖中尉（吉姆·布朗饰）抓住，并被送往监狱。途中，斯通的兄弟伪装成有史以来最没有说服力的女人，向这伙人发起进攻，但他的努力却遭到了内脏中弹。为了寻求医疗帮助，坏人入侵了美国大坏蛋约翰·摩根（哈罗德·戴蒙德饰）的家。摩根与罪犯合作拯救他的家人，但一个典型的美国坏蛋在决定杀人之前只能承受这么多。
故事发生在未来世界，阿龙（黎明 饰）和阿强（张学友 饰）都是抓捕妖兽的特警队警员，但是上司（袁和平 饰）非常器重阿龙，而对阿强就戒心重重。阿强气不过在酒吧买醉，得到了女友（李若彤 饰）的支持宽慰。然而，他心头总是笼罩着阴影——原来阿强的母亲也是妖兽，后来他把这个隐秘告诉了阿龙。阿龙也坦白了自己跟妖兽幻姬（李嘉欣 饰）的一段感情…… 此后，阿龙在一次抓捕元大宗（仲代达矢 饰）的行动中，重逢了现已成为元妻的幻姬，情急之下却要引出重重误会。其实，元大宗是要跟人类合作的妖兽，但是另有一股液态妖兽正在肆虐地侵袭这个城市。在对抗液态妖兽的过程中，阿龙与幻姬的感情经历了生死的考验，但是元大宗的儿子鬼众道（张耀扬 饰）却设计离间意图消灭人类，与此同时阿强也发现了特警队的叛徒……
