《海霞》讲述了解放前浙东沿海渔村的故事。渔民李八十四（于文仲 饰）长期遭受渔霸陈占鳌（李林 饰）的欺压和掠夺，便与刘大伯（王炳或 饰）一同组织渔工反抗，却不幸被海匪杀害。年幼的海霞（蔡明 饰）满怀对解放军的期盼，盼望他们早日到来，为受苦受难的穷人伸张正义。
渔村解放后，海霞在方指导员（赵联 饰）的培养和教育下逐渐成长，最终成为一名女民兵排长。逃往台湾的陈占鳌妄图卷土重来，派海匪黑风（于绍康 饰）潜回村中，与当年的帐房先生尤二狗（陈志坚 饰）接头，企图里应外合，配合台湾方面的陈占鳌进行反攻倒算。两人在岛上制造了一连串破坏活动，海霞在领导和群众的支持下，带领女民兵揪出隐藏的敌人，并破获了敌人企图从海上进犯的情报。面对即将到来的敌人，全岛军民严阵以待，做好了迎战准备。
本片根据黎汝清小说《海岛女民兵》改编。
