《A计划续集国语》将故事置于清朝末年的香港。当时，掌管上环、中环、西环、号称“镇三环”的帮办暗中与西环恶霸勾心虎勾结，导致西环治安陷入混乱。警官马如龙（成龙）奉命接管西环后，迅速将勾心虎逮捕入狱，因此遭到“镇三环”的记恨。
与此同时，内地革命形势风起云涌，革命党人来到香港展开宣传，并筹划营救被捕的同志。清廷为彻底铲除革命党，派出密使联络“镇三环”。马如龙在行动中结识了白影红、莹莹、珊珊等革命党人（张曼玉、关之琳、刘嘉玲等），也由此被卷入这场复杂的斗争。另一方面，一群头脑简单、四肢发达的海盗正暗中等待机会，准备向马如龙展开报复。
喜剧片