罗伯图（石天 饰）和母亲生活在纽约的唐人街，年届三十的罗伯图风流成性毫无成家的打算，老母不能忍受他的浪荡下了逼他与中国姑娘结婚的最后通牒。罗伯图只得返回香港，投奔姑妈，与表弟张大个儿（曾志伟 饰）展开追女计划。大个儿痴迷女明星林小霞（张天爱 饰），存心在表弟面前炫耀的罗伯图展示国外追女先进经验，以保龄球对决赢得接近林小霞的资格，二人自此打得火热，大个儿中计反被晾在一边。餐厅服务生阿花（刘蓝溪 饰）对罗伯图一见钟情，后者也借机与阿花接触，岂料被林小霞看破，拂袖而去，罗伯图尽力挽回和女明星的关系，同时阿花也在父亲的教授下对罗伯图开展了一场倒追好戏。

上世纪初，猖獗的香港海盗屡屡劫持商船，考虑到各国商家的投资信心会因此减少，继尔香港国际贸易中心的地位可能会不保，当局改编水师，成立了一支特警小队负责海上治安。 队长马如龙（成龙）执行公务时遭人陷害，愤而辞职。海盗头目罗三炮（狄威）抓走官兵家眷做人质，当局决定利用内线周永龄从中调停。因为早知周永龄与海盗勾结，马如龙自告奋勇拯救人质，他重组水师，制定了A计划，期望通过与上司洪天赐（元彪）及好兄弟卓一飞（洪金宝）作里应外合，将海盗一网打尽。

二战时期，纳粹铁蹄蹂躏世界每一个角落。德国科学家研制出一种铀分裂的超级武器，该武器可导致人类灭亡。犹太人科学家哈巴枸偷偷将超级武器的图纸带出德国，逃往美利坚，得知消息的希特勒派出盖世太保追杀。哈巴枸只得转道香港，与美国特工接头。 为了确保这张代号为“野兽”的图纸安全交接，中国最高间谍“天字第一号”（林青霞 饰）委托夜来香事务所的私人侦探夜来香（林子祥 饰）为哈巴枸保驾护航。正愁无米下锅的夜来香认为这是一个赚钱的好机会，但等待他的则是一场紧张刺激却又笑料不断的图纸争夺战……