红鲨突击剧情讲述了1949年至1950年期间，中国人民解放军解放广东南海诸岛并筹建第一支海军的故事。
王长林所在的侦察大队和萨文泊所在的国民党起义部队整合在一起，成立了南海武工队，代号红鲨。南海武工队的任务便是配合解放军攻占华南沿海的各岛屿。
萨文泊的妹妹萨文澜也来到了武工队，因为不适应军队的生活方式，显得格格不入。武工队队员缺乏海洋知识，出生海军世家的萨文澜发挥所长，当上了文化教员。
在经历过登门岛大败的惨痛教训后，武工队总结经验，正视不足，逐渐具备了海岛作战能力，先后完成了为大部队登岛搜集船只、策反守岛敌军、摧毁岛上油库等任务。解放军成功解放海南岛和万山群岛之后，南海武工队番号撤销，王长林、萨文泊等人被编入海军。
