A计划的故事背景为20世纪初，成龙饰演水警士官马如龙，为水警清扫海盗的主力之一。在故事的一开始，警察(陆警)与水警士官就有著在官场上的仇恨，进而在一间酒吧中引起一场激烈的战斗，从而展开一连串紧张的故事。
成龙自导、自编、自演本片，讲述20世纪初期的香港海盗极为猖獗，当局成立一支特警小队负责海上治安，队长马如龙获悉奸商周永龄与歹徒狼狈为奸，在海盗头子罗三炮抓走官兵家属作人质时，他制定A计划，潜入海盗老巢，里应外合，将之一往打尽。成龙、洪金宝和元彪几个动作名星合力演出，危险性甚高的武打动作场面，依旧令人感受到目不暇接。成龙本人仍然维持一贯的搏命演出，打斗动作的设计紧凑刺激兼而有之。