紅鯊突擊劇情講述了1949年至1950年期間，中國人民解放軍解放廣東南海諸島并籌建第一支海軍的故事。　　王長林(唐曾 飾)所在的偵察大隊和薩文泊(李東桓 飾)所在的國民黨起義部隊整合在一起，成立了南海武工隊，代號紅鯊。南海武工隊的任務便是配合解放軍攻占華南沿海的各島嶼。　　薩文泊的妹妹薩文瀾(戰菁一 飾)也來到了武工隊，因為不適應軍隊的生活方式，顯得格格不入。武工隊隊員缺乏海洋知識，出生海軍世家的薩文瀾發揮所長，當上了文化教員。　　在經歷過登門島大敗的慘痛教訓后，武工隊總結經驗，正視不足，逐漸具備了海島作戰能力，先后完成了為大部隊登島搜集船只、策反守島敵軍、摧毀島上油庫等任務。解放軍成功解放海南島和萬山群島之后，南海武工隊番號撤銷，王長林、薩文泊等人被編入海軍。