A计划的故事背景为20世纪初，成龙饰演水警士官马如龙，为水警清扫海盗的主力之一。在故事的一开始，警察(陆警)与水警士官就有著在官场上的仇恨，进而在一间酒吧中引起一场激烈的战斗，从而展开一连串紧张的故事。