《A计划续集(粤)》的故事背景设定在清朝末年的香港，这是一个动荡不安的时代。西环地区因其复杂的治安状况而被誉为“镇三环”，其中恶霸勾心虎（关之琳饰）与上、中、西环的帮办暗中勾结，使得整个地区的治安乌烟瘴气。为了改善这一状况，警官马如龙（成龙饰）被奉命接管西环，并迅速将勾心虎拘捕入狱，此举自然引发了“镇三环”的怨恨和报复。
