《A计划续集》是一部动作片，由成龙、吕良伟、林威、张曼玉、刘嘉玲、关之琳、卢惠光等一众明星演绎。影片讲述了清朝末年的香港，警官马如龙在接管西环后，将恶霸勾心虎拘捕入狱，引来“镇三环”的仇视。同时，内地革命风云翻涌，革命党人来港宣传并计划营救被捕同志。为了打压革命党人，清廷派遣密使与“镇三环”合作。马如龙结识了革命党人白影红、莹莹、珊珊（张曼玉、关之琳、刘嘉玲等），并卷入斗争之中，同时还要面对四肢发达头脑简单的海盗的报复。

故事从香港上、中、西环的“镇三环”展开，这个帮办暗中勾结了西环的恶霸勾心虎，治安一时乌烟瘴气。警官马如龙奉命接管西环后，果断将勾心虎拘捕入狱，然而这一行为引来了“镇三环”的不满，他们早已与勾心虎勾结在一起。此时，内地革命思潮盛行，革命党人不断来港宣传，同时计划营救被捕同志。为了打压革命势力，清廷派遣密使与“镇三环”合作，这也让马如龙不得不面对新的斗争。

在这场斗争中，马如龙遇见了革命党人白影红、莹莹、珊珊，她们虽然身份不同，但都有着共同的目标。马如龙渐渐地了解了她们的想法，也加入了革命斗争的行列。然而，这场斗争还面临着来自四肢发达头脑简单的海盗的威胁，马如龙必须一边面对着革命党人和“镇三环”的斗争，一边防范着海盗的袭击。