《红鲨突击》是一部年代海战剧。故事的男主人公在侦查大队工作，由于政治变革，侦查大队和国民党的起义部队很快就被整合到了一起，并在这里成立南海武工队。这次他们接到紧急任务，要配合解放军去攻占华南沿海的诸多岛屿，故事的女主人公以家属的身份也一起来到了武工队，初来乍到，她和这里的生活方式格格不入，她艰难地适应着这里的生活。武工队的队员们大多出身陆地，对海洋生活不太熟悉，出生在海军世家的女主人公的哥哥发挥着自己的长处，当上了这里的文化教员，上一次他们登门岛大战惨败，总结吸取经验后他们正视自己的不足，不断地提升在海岛作战的应变适应能力，先后完成了为大部队搜集各种船只、摧毁岛上的各大油库等任务，后来解放军成功解放了万山群岛和海南岛，他们也被陆续纳入海军编制。