川陕总督卓仲廉的孙子卓一航（黄晓明 饰）刚刚成为武当派的新掌门人，藉此良机，他奉紫阳道长之命前往京城进奉红丸。谁知巨阉魏忠贤（倪大红 饰）从中作梗，用假红丸毒死登基不久的明光宗，之后把持朝政，派出锦衣卫追杀卓一航。与此同时，川陕副将金独异（赵文卓 饰）图谋害死卓仲廉，栽赃救助灾民的魔教女子玉罗刹（范冰冰 饰）。混战中有过一面之缘的玉罗刹和卓一凡再度相逢，并坠入爱河。然而好景不长，锦衣卫的魔爪分别伸向玉罗刹所在的明月寨以及武当山，有情之人被迫分离。为免除武当覆灭之难，卓一航只得忍辱负重归顺阉党。得知卓一航娶妻消息，玉罗刹一夜白头。

赵港生（张国荣饰）因厌烦黑社会生活，欲金盆洗手后去加拿大追寻偶像山口百惠，而他选择的移民途径竟是——参加加拿大酒店的厨师考试，丝毫不懂厨艺的他最终因作弊暴露而惨败。

诚俊（权相佑 饰）是韩国一家大企业董事长的儿子，从小爱好音乐、被大家成为钢琴音乐神童。成俊的母亲与著名教授韩教授是好友，两家经常往来，因此成俊和韩教授的独生女静书（崔智友 饰）就在一起青梅竹马的长大了，两人早已埋有一种深深的情愫。韩教授的妻子早逝，在静书长大后，他又迎娶了女明星美罗，美罗带来了和前夫所生的一对儿女泰华（申铉俊 饰）和友莉（金泰熙 饰），从此静书的幸福生活结束了。

俊生是周爷的干儿子，很受周爷的喜爱和信任，周爷甚至将自己的产业全部交给了俊生打理。小琪是周爷的女儿，单纯善良的她爱上了俊生，然而小琪并不知道的是，俊生实际上是一个败絮其中的坏蛋，他不仅利用公司为幌子做了许多不法勾当，更有一位名叫丽娜的情夫伴随在左右。

阿姆（金城武 饰）和小文（郝邵文 饰）在夏威夷生活，小文每日在阳光沙滩上优游的与白人女童游戏，阿姆则要担负生活压力，为了保住自己的摊位，雇佣壮汉把自己打造成功夫高手来吓退流氓。释小龙（释小龙 饰）和释小燕（叶全真 饰）师姐弟分别修行功夫和特异功能，如今二人通过考验，受国家委派前往夏威夷参加世界武术大赛。小龙、小燕偶然从流氓手中救下阿姆，小文很快与小龙成为朋友，阿姆则对小燕一见钟情。被打的流氓引来犯罪集团将小龙绑架，原来小龙与小燕此行表面是参加比武，实际上是为了争夺中苏共同拥有的核武器启动装置。小燕为了救回小龙和犯罪集团作战，而他们的领队却心怀鬼胎……

十多年前，退休警员孟金(洪金宝 饰)收养了阿芬(陈松伶 饰)、阿志(王合喜 饰)、阿伟(李炜尚 饰)、阿恩(卢淑仪 饰)和阿杰(唐家辉 饰)，五人皆是没人理会或家庭背境有问题的少年。金叔教授他们各种在警队里学到的知识和技巧，目的把他们训练成为出色的杀手。

利比亚恐怖分子到港刺杀来港开会的美国政要,香港警方派出雷勇领导的特工队侦查此案，目的是消灭此批恐怖分子。由于此案交政治部负责，令到重案组高级督察许达明感到不满，暗中插手调查此案。他误交了以女记者身份掩护的恐怖分子首领Catherine，被她杀害了。特工队队员陈志成的表妹Stella亦卷入这案的漩涡中，被恐怖分子所杀。特工队经过慎密调查和计划，在恐怖分子企图刺杀来港开会的政时出动……

家中以卖鱼为生的金大喜（蔡卓妍饰），热爱唱歌的她从小便发明星梦。一个机会让她进入了Harry(陈小春饰)的唱片公司担任歌手Shadow的助手。加入了他们之后才发现，Harry与弟弟阿荣（余文乐饰）不和，Shadow的兴趣更不是在唱歌方面。金大喜极力为他们解围，令原本冷冷清清的一家人多了许多温暖。本来就互有好感的阿荣跟Shadow的撮合下成为恋人。

周星星（周星驰 饰）是飞虎队队长，奉命以卧底的身份到圣育强中学寻找警司于参观时被窃的配枪。周星星就算百般无奈还是接受了任务。他很快适应了学校的生活，功夫高强的他也受到了学校众多学生的拥戴，周星星也顺势调查失枪案件。警队的另一位卧底曹达华（吴孟达 饰）也参与了这个案件，最后也与同学一起合力，帮助周星星破获一踪大型军火贩卖案件。

招福（刘青云 饰）原本是个不可一世的少爷，母亲是个寡妇，一心想儿子可以成家。招积（黄子华 饰）是招福的堂弟，也是招家的第二继承人。招积一直对招福不满，于是在街头游说在街头卖艺的望弟（吴倩莲 饰）与招福结婚以骗取聘礼。成亲当天，招积故意让招福在高处坠下，招福自此变成了痴呆，望弟与父亲（元华 饰）趁机逃走了。不久，望弟遇到了流落街头的招福，处于内疚与同情，望弟收留了招福。

本片延续《我们的故事》系列，第三部以1979年为开端，横跨十多年至1980年代末的流金岁月。讲述林家第二代和邻居们一同从甘榜搬入政府组屋后的故事，经历新加坡环境、政策和民生的大变迁。

周星星（周星驰 饰）圆满完成了校园任务后，以为可以升职，偏偏被调为交通警察。跟他一样立功的曹达华（吴孟达 饰）则继续以卧底的身份在学校内调查国际恐怖组织的案件。他的事业跌到了低谷，就连准备婚礼的钱都是女友阿敏（张敏 饰）的私房钱，令阿星十分无奈。为了证明自己的能力，他决 定以个人的身份到学校协助曹达华，恐怖分子如期行动，双方开始奋战。