琴魔前秘密特工哈里·科瓦现在成了一名保镖。

而老舰长的生日亦在这一天，国语舰上的厨师——雷白下士（史蒂文·席格StevenSeagal饰）正在全力筹备宴席，国语讨人嫌的副舰长奎尔与雷白发生冲突并将其关入冷藏室。美国历史上著名的密苏里号战列舰即将退役，粤语盛大的庆典连总统也莅临。

艺人中的史崔尼（汤米·李·琼斯TommyLeeJones饰）原是中情局特工，琴魔精通舰只，他与奎尔合作，获得了舰上多枚携带核弹头的战斧导弹发射密码。军方被这一恐怖袭击彻底震惊，国语却又应对无法，此时从冷藏室逃出的雷白成为了他们唯一的希望……。一支劳军演艺队伍来到舰上，粤语正当表演掀起高潮之际，劳军艺人们突然与奎尔同时行动，袭击船员并控制了密苏里号

恐怖分子计划以核弹袭击美国，琴魔一群英勇的战机司由机智队长汤姆率领下，不惜一切阻止恐怖分子的阴谋为了能顺利逃往墨西哥，国语兄弟俩挟持了牧师一家人，一路上以他们作掩护。

然而，粤语他们在酒吧里等到入夜还没见到卡洛斯，等来的却是一大群僵尸。

到达墨西哥后，琴魔杰科兄弟联系上了当地的匪徒卡洛斯为他们打点一切，并约好在一家酒吧碰面。终于他们遇到了Peter，国语两人互相欺骗更多次交手，敌意渐生

他有幸娶到了大捞家白饭鱼的女儿，粤语美丽泼辣白月娥（张敏饰），靠着岳父的大力支持和自己在镇压1957年九龙暴动中的出色表现，荣升探长。雷洛一家侥幸逃脱，琴魔阿霞家人却葬身火海，阿霞本人也音信全无。

成为探长的雷诺规范了管区内收取保护费的制度，国语减少了各界冲突，深得上级的器重。本片用一个香港警察从理想青年变成一代枭雄的过程，粤语反应了香港五六十年代的社会问题。