这里是母星地球，不是知蓝星，这些人一时还没有想到异次元空间上去，毕竟，在地球上，关于伽蓝星的事都是传说，伽蓝星上的异能也不例外，就像在伽蓝星上。地球上的一切也都是传说，甚至传说母星地球的上空有一只叫月亮的鸟。上世纪初，猖獗的香港海盗屡屡劫持商船，考虑到各国商家的投资信心会因此减少，继尔香港国际贸易中心的地位可能会不保，当局改编水师，成立了一支特警小队负责海上治安。
队长马如龙（成龙 饰）执行公务时遭人陷害，愤而辞职。海盗头目罗三炮（狄威 饰）抓走官兵家眷做人质，当局决定利用内线周永龄从中调停。因为早知周永龄与海盗勾结，马如龙自告奋勇拯救人质，他重组水师，制定了A计划，期望通过与上司洪天赐（元彪 饰）及好兄弟卓一飞（洪金宝 饰）作里应外合，将海盗一网打尽。
