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