夏威夷念大学的香港富豪子弟李泽星（周星驰 饰）学业无成挥金如土，是校园一霸，终因搭上黑帮老大情妇遭黑帮追杀，身体被炸成碎片。 在李泽星父亲（吴孟达 饰）的请求下，教授（徐锦江 饰）将李泽星全身人造复原，并把最新研制成功的无敌芯片置入其身，令其摇身一变成为无敌“百变金刚”。黑帮老大得知李泽星复活后，将写有战争程序的芯片植入手下身体，令其变身“铁甲威龙”前来追杀李泽星。为赢得暗恋的女同学虫虫（梁咏琪 饰）的芳心，李泽星决意重塑形象，奋力与“铁甲威龙”展开大战。

远在贵州崇山峻岭间的金沙驿站破破烂烂，人烟罕至。驿丞石仪咆（吴宗宪 饰）和卜得辽（雪村 饰）、曾武了（吴孟达 饰）终日无所事事，或靠打猎或靠说冷笑话打发时光。这一日，仪表不凡的玉树（高虎 饰）和馨馨（林心如 饰）到达驿站，接着押解要犯的官差也随后抵达。各色人等相继云集驿站，石仪咆兴奋之余却不知杀机四伏。
原来明朝嘉靖年间，奸相严嵩把持朝纲，陷害忠良，祸国殃民。时有御史张应龙（韩震华 饰）屡次参劾严嵩，反糟奸相憎恨，陷罪乌有，发配边陲。为庸除后患，严嵩密令心腹于此地杀害张应龙。张之女馨馨为救父亲跟随至此。一场大战在所难免……