王长林所在的侦察大队和萨文泊带领的国民党起义海军被整编在一起，成立了红鲨突击队，主要任务是配合解放军主力部队夺取华南沿海诸岛屿。战斗中，红鲨突击队伪装成国民党海军，巧妙集结船只，有力支援了广东战役。红鲨突击队先后在金灶岛上攻占了敌用机场；在南澳岛上破坏了敌人的作战探照灯；在东古岛战斗至弹尽粮绝；在螺丝岛将一艘巨轮沉没堵塞航道，阻止了敌人舰队出港；在石坎镇与海盗斗智斗勇，与特务上演锄奸大戏；在星洲岛谍战潜伏，策反军事专家；在木鱼岛从敌人的火烧攻势下拯救了大批渔民；在海南岛遭遇了大雾、风浪以及敌人的围追堵截，成功完成为琼崖纵队护送电台的任务；在最后的万山群岛战役中，为夺取敌占油库，武工队虽付出了惨重代价，但最终取得了胜利。