王长林所在的侦查大队和萨文泊所在的国民党起义部队被整合到一同，成立了南海武工队，代号红鲨。主要使命是配合解放军占领华南沿海诸岛屿。萨文泊的妹妹萨文澜作为家族一同来到武工队，因为不适应军队的生活方式，显得方枘圆凿。武工队队员缺乏海洋常识，出生水兵世家的萨文澜发挥所长，当上了文化教员。在经历过登门岛大败的惨痛教训后，武工队总结经验，正视缺乏，逐步具有了海岛作战能力，先后完成了为大部队登岛搜集船舶、策反守岛敌军、炸毁岛上油库等使命。解放军成功解放海南岛和万山群岛之后，南海武工队番号吊销，王长林、萨文泊等人被编入水兵。