依照刘母的遗愿，桩工那双布满锈斑、记载着几代人血泪情仇的铁靴，作为历史的见证，成了水岸永久性的标志。

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

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

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

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

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

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

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