王長林が率いる偵察大隊と、薩文泊が率いる国民党の蜂起部隊が統合され、南海武工隊が結成された。コードネームは「紅鮫」。主な任務は、人民解放軍による華南沿海の諸島攻略を支援することだった。薩文泊の妹・薩文瀾も家族として武工隊に同行するが、軍隊の生活になじめず浮いた存在になってしまう。海洋知識に乏しい隊員たちの中で、海軍一家に生まれた薩文瀾はその才能を発揮し、文化教官に就任する。登門島での大敗という痛ましい教訓を経て、武工隊は経験を総括し自らの不足と向き合いながら、次第に島嶼作戦の能力を身につけていく。そして本隊の上陸用に船舶を集める任務、島を守る敵軍の寝返り工作、島の油庫の破壊などを次々と成し遂げた。人民解放軍が海南島と万山群島を解放した後、南海武工隊の番号は廃止され、王長林や薩文泊らは海軍に編入された。