三国乱世，战火纷争。面对魏军强势压境，初任工兵的赵云（刘德华 饰）主动请缨，借助军师诸葛亮（濮存昕 饰）以攻为守的策略，立下劫寨扰敌的大功。随后的长坂坡一战，赵云单枪匹马杀入曹营救回幼主，从而一战成名

本是水果店小伙计的成大器（黄晓明 饰），在上海投向权倾一时的巡捕房探长洪寿亭（洪金宝 饰）旗下，任职赌场打手，被洪寿亭的妻子凌沪生（袁莉 饰）慧眼赏识，造就大器迅速出人头地。成大器颇具江湖手腕，不仅敢

阿泰（成龙 饰）自小就志愿当一名无拘无束的海员，可惜哥哥嘟嘟（洪金宝 饰）天生智力障碍，自幼就和嘟嘟相依为命的阿泰为了照顾哥哥，一直没有实现心中梦想，当上了一名普通的警察。可是阿泰在警局过得并不快乐，

五胡乱华时代，西蜀兵探子狄明奇（元彪 饰）幸得南海派丁引（郑少秋 饰）相救才没误入魔教，见丁引武艺高强，他大力劝其挺身而出救助天上苍生，并想拜其为师，遭丁引拒绝。丁引师弟昆仑派掌门人晓如（刘松仁 饰）

肥宝（洪金宝饰）整日坑蒙拐骗，不顾父亲（洪金宝饰）的责罚与朋友小海（孟海饰）搭档出千骗人，代客泊车的二人见识了女骗子莉莉（利智饰）的高超手段，欲从中分一杯羹却被莉莉的仇家盯上。小海被对方捉走当做人质，

鹧鸪菜（洪金宝 饰）、花旗参（秦祥林 饰）、犀牛皮（冯淬帆 饰）、大生地（吴耀汉 饰）和罗汉果（曾志伟 饰）这五个好友近来倍感无聊，他们各自吹牛外出沟女，结果一无所获。无聊至极之时，五福星相约前往离岛

30年前一宗金猪失窃未破案，本来是华探长中最好打的肥蟹（洪金寳饰）因太肥胖被革职，兼患上轻度脑退化，被从战场上回流的无分国界医生阮祥昌（院长）（林敏驄饰）连同其它捡回来的老人（吴耀汉、梁小龙、泰迪罗宾

狱中5个素不相识的人成了好兄弟——五福星。茶壶（洪金宝 饰）、死气喉（吴耀汉 饰）、卷毛积（岑建勋 饰）、凡士林（秦祥林 饰）和鲁奇（冯淬帆 饰）五人皆因小偷小摸或跑龙套成了冤大头，他们决心出狱后重新

一个没用的发明家，一个国际女星的前夫，一组神神叨叨的科学拍档，一对出生入死的功夫侠侣，一段“武力”和“智力”都无法单独完成的奇妙之旅。