清朝末年的香港西环治安混乱，帮办“镇三环”与恶霸勾心虎暗中勾结，使得当地乌烟瘴气。警官马如龙奉命接管西环后，雷厉风行地将勾心虎逮捕入狱，此举引来“镇三环”的强烈不满。此时内地革命浪潮汹涌，革命党人纷纷来港宣传并策划营救被捕同志。清廷为铲除革命势力，派遣密使联合镇三环设下圈套。马如龙在结识白影红、莹莹、珊珊等革命党人后，身不由己地卷入这场政治漩涡。与此同时，一群四肢发达头脑简单的海盗正伺机向马如龙寻仇。在《A计划续集粤语》完整无删减版中，成龙饰演的马如龙周旋于多方势力之间，展开连场惊心动魄的较量。
喜剧片