上世纪初，猖獗的香港海盗屡屡劫持商船，考虑到各国商家的投资信心会因此减少，继尔香港国际贸易中心的地位可能会不保，当局改编水师，成立了一支特警小队负责海上治安。 队长马如龙（成龙）执行公务时遭人陷害，愤而辞职。海盗头目罗三炮（狄威）抓走官兵家眷做人质，当局决定利用内线周永龄从中调停。因为早知周永龄与海盗勾结，马如龙自告奋勇拯救人质，他重组水师，制定了A计划，期望通过与上司洪天赐（元彪）及好兄弟卓一飞（洪金宝）作里应外合，将海盗一网打尽。
不管你是青年，中年，还是已到暮年，在你的记忆深处，一定存在着一个TA，TA被称为初恋，想到TA，也许很甜蜜，也许会扎心的疼，又或者初恋很朦胧，当时并不自知，若干年后回味起来只有无尽的惋惜，不论是哪种感受，初恋的情怀都将伴随我们一生。
这一晚，窃贼老李（范伟 饰）进入一处破旧的居民楼内行窃，不料却目击了一场命案：神秘女子（朱珠 饰）离奇被杀，就在老李拼命制伏凶手阎正（张颂文 饰）之际，外卖员马明亮（窦骁 饰）突然也莫名其妙地出现在这个房间之内。 三人一头雾水，全然不知对方身份，不断反转的剧情即将揭开层层真相……
