《A计划续集》是一部以清朝末年香港为背景的动作片。在这个故事中，香港的治安受到三个帮派的控制，其中西环帮派的恶势力最为猖獗。主人公马如龙（成龙）作为一名警官，奉命接管西环并成功抓捕了西环的头目勾心虎，但因此招致了“镇三环”的仇恨。同时，革命党人也来到香港宣传，并计划营救被捕的同志。为了阻止革命党人的行动，清廷派遣密使与镇三环勾结。马如龙不断陷入危险的境地，同时也结识了一些革命党人，例如白影红、莹莹和珊珊（由张曼玉、关之琳、刘嘉玲等演绎）。然而，与此同时，一群四肢发达、头脑简单的海盗也在密谋着对马如龙进行复仇。在这个战争和阴谋交织的世界里，马如龙能否保护好自己和周围的人，并成功地解决这一系列的问题呢？