紅鯊?fù)粨魟∏橹v述了1949年至1950年期間，中國(guó)人民解放軍解放廣東南海諸島并籌建第一支海軍的故事。　　王長(zhǎng)林(唐曾 飾)所在的偵察大隊(duì)和薩文泊(李東桓 飾)所在的國(guó)民黨起義部隊(duì)整合在一起，成立了南海武工隊(duì)，代號(hào)紅鯊。南海武工隊(duì)的任務(wù)便是配合解放軍攻占華南沿海的各島嶼。　　薩文泊的妹妹薩文瀾(戰(zhàn)菁一 飾)也來(lái)到了武工隊(duì)，因?yàn)椴贿m應(yīng)軍隊(duì)的生活方式，顯得格格不入。武工隊(duì)隊(duì)員缺乏海洋知識(shí)，出生海軍世家的薩文瀾發(fā)揮所長(zhǎng)，當(dāng)上了文化教員。　　在經(jīng)歷過(guò)登門(mén)島大敗的慘痛教訓(xùn)后，武工隊(duì)總結(jié)經(jīng)驗(yàn)，正視不足，逐漸具備了海島作戰(zhàn)能力，先后完成了為大部隊(duì)登島搜集船只、策反守島敵軍、摧毀島上油庫(kù)等任務(wù)。解放軍成功解放海南島和萬(wàn)山群島之后，南海武工隊(duì)番號(hào)撤銷(xiāo)，王長(zhǎng)林、薩文泊等人被編入海軍。