影片设置于未来世界，讲述侦探马克(弗兰克·格里罗饰)的儿子被外星飞船吸走，而他需解救儿子，并对抗无时不在的外星生物。

1996年的洛杉矶有一个不按常规办案的“毁灭者”约翰·斯帕里，为捉拿绰号“铁凤凰”的凶犯，赔了三十多条人命，因此被判刑冰冻七十年，而“铁凤凰”则被判终生冰冻 到了2032年，在一次例行检查中，“铁凤凰”解冻逃脱，警方只好将“毁灭者”提前解冻，让他缉拿案犯归监。不过，36年过去，城里的一切都已大变样，就是警匪之间的游戏规则也已不同；而他们二人却仍像过去一样横冲直撞，搅得天翻地覆...

邻埠高级长官荣先生刚结束了对香港的访问即将离开，然而在机场，突然出现杀手行刺荣先生荣先生身中三枪生命垂危，张志诚警司将逃跑时坠楼的女杀手逮捕。随后此案被交给总督察姚天明负责，坠楼的女杀手北条真理短暂失忆，不能提供任何线索，而姚天明的家人却被一队由“奥多桑”带到香港的国际恐怖分子劫持，因担心儿子安危，姚天明只得暗中服从恐怖分子，假意将北条真理杀死，而实际却带走了北条，希望从她处得到恐怖分子的真实身份并解救自己的儿子。警方对姚天明的“背叛”反应迅速，张警司通缉姚和北条二人。原来北条从小被奥多桑拐走收养，并培养成冷血杀手，这次行刺行动中，北条只不过是阵前的烟雾，真正的幕后杀手另有他人……

吕菁生长在一个黑社会的家庭，父亲吕龙在江湖上甚至有地位，大哥娶妻生子，然而风流成性，二哥义火爆，幸好二嫂为人冷静机智，常从旁协助，三哥勇娶了一个日本女郎做妻子，鸡同鸭讲，常产生笑话此外，吕菁还有一个四姐莺泼辣冲动，与父亲的妾侍兰姨及其女儿常生摩擦。而母亲与兰姨的关系良好。吕菁一直在英国读法律，结识石子傲，很快就坠入爱河。结婚后决定回港渡蜜月，也因为她这次回来，为吕家带来一场浩劫。一天晚上，当吕龙和两个儿子一起欣赏京戏时，杀手掩至，戏院内发生激战，二哥、三哥护着父亲撤退，结果身中埋伏，三哥和父亲当场丧命，二哥亦身受重伤。与此同时，大哥与情妇偷欢时遇害……

为打击日益严重的犯罪，内地警方应港府要求，派遣向东、京生、郭学军三名警员，以偷渡客的身份登陆港岛在港期间，香港警署程Sir作直接领导，本土探员大大协助办案。他们混入内地犯罪集团，惩治烂仔小兴、击毙江家四兄弟，行动干练，手段凶狠。但他们的作风却不为程Sir所欣赏，另一方面，江家兄弟之死也掀起黑帮的复仇怒火，大大更因此丧命。应京生当年战友阿虎之邀，三人假装参与银行抢劫团伙，暗中则和警方联合，意欲将抢劫团伙一网打尽。然行动前夜，突生变故……

唐末，藩王混战，西北黄河流域的段、柳、李诸王互相攻伐，欲独霸天下一日，段王府被柳王攻陷，段王弃府而逃，柳王紧追不舍。危难中，被黄河大侠马义相救。这一切被隔岸观火的李王所见，由此顿生祸心。柳王率先领兵血洗马义村寨，马义爱女惨死柳王刀下，血海深仇由此结下。江湖艺人车天结识了马义，他见马义武艺高强，便利用马义“醉剑”设场卖艺，所到之处倍受观众喝彩。李王觊觎马义的盖世武工，派人游说不成，便暗下毒药将马义双眼致残。马义误认为是车天所为，追至黄河滩头，失足坠入水中，车天拼死相救。这时，段王派兵迎马义入府，车天也一同前往。段王见马义失明大感意外。但他发现马义虽盲而剑法依然神奇出众，便假以“恩公”相待，并委以重任，派他向柳王递交战书。双方几番血战，柳王陷入段王埋伏，终于死在马义刀下。段王赐马义一座剑道馆，马义广收弟子，传授剑技。段王密令杀手阻截李王未遂，转而欲杀其女真真，马义将真真救出重围暂住剑道馆，真真为马义的真诚所感动。狡黠的段王又生一计，利用假尸冒充真真，由马义亲自护送给李王。李王不知是计，勃然大怒。混战中，马义方知自己双目失明乃是李王下毒所致，怒火中烧，一气杀死李王。突然，段王伏兵四起，将马义、车天拿下拘禁于监牢。段王欲借真真之手杀掉马义，真真却砍断马义身上的绳索将其释放，为保护马义，她中箭身亡。在寺院主持的帮助下，马义躲过段王的追捕。不久，段王进寺庙还愿，被马义追杀，终于死在马义的剑下。

卢锡安出身低下阶层，自少在双亲营生的鸡档长大，每日面对杀鸡的血腥场面，养成凶残性格，十六岁起便屡次犯事，经常进出男童院，街坊对他避之则吉，安逐成为地区小霸王，但他野心更大，决心打出江山他倚靠一小帮会，在一次械劫案中杀店铺老板，大批警员追捕，首领求自保，竟出卖安，安发难杀之，逐与余党自立门户，策动连串惊天动地的大型械劫案，出动大量机枪及手榴弹械劫金铺……

美君（梅艳芳 饰）、秦哥（刘德华 饰）、小村（钟镇涛 饰）是城市雇佣兵美君和秦哥青梅竹马，两人情投意合。而后来加入的小村也深爱着美君，美君对两人摇摆不定。美君执行任务，将老鹰双眼弄瞎。老鹰临死前让他的徒弟银狐（郭富城 饰）替其报仇。银狐追杀美君，小村为救美君而死，临死前将他的妹妹惠香（叶蕴仪 饰）托付给秦哥照顾，而银狐的一只眼睛也被美君弄瞎。美君为了不连累秦哥，独自远走高飞。而秦哥则带着惠香，到处寻找美君的踪迹。直到有一天，美君的姐姐美慧（梅艳芳 饰）欺骗秦哥说，现在美君改名换姓为宠物夫人，正在比武招亲。秦哥赢了众人，才得知宠物夫人（刘嘉玲 饰）并非美君，只能拒绝和宠物夫人成婚，独自离去。后来他终于发现了美君的踪迹，然而此时银狐再次追杀上门。美君更中了银狐的“恐怖天使”毒药，24小时内即将毒发，而天下能解此毒的只有宠物夫人。秦哥只能抱着美君回去找宠物夫人……

陆军上校吴带领一群防暴女战士在金三角要抓捕一个叫叶枫的大姐大（贩毒持枪杀人控制无所不为的反派女英雄，这时候正在和SOMI带领的一群人做生意遭到出卖）的劲爆故事

龙威及好兄弟吴树喜、黄金舟已成为警察2年了，但仍然沉迷游乐他们几个来到了皇母瑶池村泡温泉，竟然破坏了飞虎队的围捕计划，原来是该村村民猫屎强偷走了镇村之宝的皇母娘娘像。为了平息民愤，警队决定把龙威几个派到该村当警长。村民们都觉得他们是瘟神，处处为难他们。龙威喜欢上了村中女孩小柔，小柔父亲见龙威的骨骼精奇，便决定教会龙威咏春。龙威学有所成，打败了临村恶霸。因为龙威等人的善良，村民们也消除了对他们的成见。一年一度的皇母娘娘诞又来了，警方认为猫屎强会再次回到该村偷另一尊佛像，决定这次要将他绳之于法，但龙威却觉得猫屎强的到来是另有原因……