王長林(唐曾 飾)所在的偵察大隊和薩文泊(李東桓 飾)所在的國民黨起義部隊被整合到一起，成立了南海武工隊，代號紅鯊。主要任務(wù)是配合解放軍攻占華南沿海諸島嶼。薩文泊的妹妹薩文瀾(戰(zhàn)菁一 飾)作為家屬一起來到武工隊，因為不適應軍隊的生活方式，顯得格格不入。武工隊隊員缺乏海洋知識，出生海軍世家的薩文瀾發(fā)揮所長，當上了文化教員。在經(jīng)歷過登門島大敗的慘痛教訓后，武工隊總結(jié)經(jīng)驗，正視不足，逐漸具備了海島作戰(zhàn)能力，先后完成了為大部隊登島搜集船只、策反守島敵軍、摧毀島上油庫等任務(wù)。解放軍成功解放海南島和萬山群島之后，南海武工隊番號撤銷，王長林、薩文泊等人被編入海軍。