A计划的故事背景为20世纪初，成龙饰演水警士官马如龙，为水警清扫海盗的主力之一。在故事的一开始，警察(陆警)与水警士官就有著在官场上的仇恨，进而在一间酒吧中引起一场激烈的战斗，从而展开一连串紧张的故事。

洪熙官（甄子丹 饰）是朝廷武官洪亭南（潘志文 饰）的儿子，对武术十分痴迷。洪亭南表面为朝廷效忠，但其真实身份却是主张反清复明的革命领袖，当这致命的秘密暴露之时，亦是洪亭南家破人亡之际。　　父亲的死让洪熙官受到了很大的刺激，他发誓要好好研习武艺，替父亲报仇雪恨。洪熙官和好友 高进忠（甑志强 饰）、童千

清朝末年的香港，在上、中、西环有“镇三环”之称的帮办暗中勾结西环恶霸勾心虎，西环治安一时乌烟瘴气。警官马如龙（成龙）奉命接管西环后，迅速将勾心虎拘捕人狱，招来“镇三环”的怨恨。　　彼时内地革命风云翻涌，革命党人来港宣传，并计划营救被捕同志。为将革命党人一网打尽，清廷派遣密使联络镇三环，马如龙结识白影

数百年前，茅山传人张素素（陈加玲 饰）与弟弟合力将赶来寻仇的狐狸精击退，而张素素则因伤势过重不治。时光荏苒，1991年的香港，茅山第37代传人张午（胡枫 饰）于一大厦中开店，同时迎来了由大陆抵港、拥有特异功能的干儿子阿华。张午的女儿阿如（吴君如 饰）因不满父亲悭吝自立门户，乔装成“大法师”坑蒙拐骗，