红鲨突击剧情讲述了1949年至1950年时代，中国人民解放军解放广东南海诸岛并筹建第一支水师的故事。　　王长林(唐曾 饰)所在的侦探大队和萨文泊(李东桓 饰)所在的国民党起义步队整合在一起，建设了南海武工队，代号红鲨。南海武工队的使命即是配合解放军攻占华南沿海的各岛屿。　　萨文泊的妹妹萨文澜(战菁一 饰)也来到了武工队，由于不顺应军队的生涯方法，显得格格不入。武工队队员缺乏海洋知识，出生水师世家的萨文澜施展所长，当上了文化教员。　　在履历过登门岛大北的凄切教训后，武工队总结履历，正视缺乏，逐渐具备了海岛作战能力，先后完成了为大步队登岛搜集船只、策反守岛敌军、摧毁岛上油库等使命。解放军乐成解放海南岛和万山群岛之后，南海武工队番号作废，王长林、萨文泊等人被编入水师。