王长林(唐曾 饰)所在的侦察大队和
萨文泊(李东恒 饰)所在的国民党起义部队被整合到一起，成立了南海武工队，代号红鲨。主要任务是配合解放军攻占华南沿海诸岛屿。萨文泊的妹妹
萨文澜(战菁一 饰)作为家属一起来到武工队，因为不适应军队的生活方式，显得格格不入。武工队队员缺乏海洋知识，出生海军世家的萨文澜发挥所长，当上了文化教员。在经历过登门岛大败的惨痛教训后，武工队总结经验，正视不足，逐渐具备了海岛作战能力，先后完成了为大部队登岛搜集船只、策反守岛敌军、摧毁岛上油库等任务。解放军成功解放海南岛和万山群岛之后，南海武工队番号撤销，王长林、萨文泊等人被编入海军。
