《海霞》的剧情发生在中国的一个沿海小镇，时间是解放前夕。故事的主角是渔家孤女李海霞，她的父亲李八十四因无法忍受渔霸陈占鳌的压迫，不幸被其勾结的海匪杀害。随后，陈占鳌更是烧死了刘家母子，并强占了海霞家的破船屋。

海霞怀着对家人的思念和对敌人的仇恨，渴望着报仇。直到洞头岛解放，解放军的方指导员来到此地，用毛主席的教导和革命战士舍己救人的行动，教育和启发了海霞，使她明白了革命的意义。

在党的教育和培养下，海霞逐渐成长为一名坚定的革命女战士。她不仅组织并发展了洞头岛的女民兵队伍，还成功揪出了暗藏的特务，打垮了来犯的敌人，并击毙了匪首陈占鳌，彻底粉碎了敌人侵扰海岛的阴谋。电影以海霞和她的战友们保卫祖国海岛的英勇事迹作为结尾，展现了他们的坚定信念和革命精神。