电影《水手长的故事》讲述了新中国海军某部水手长赵大海的成长与战斗经历。赵大海从一名普通渔民成长为优秀的水手长，在海上训练和实战中展现出非凡的勇气与智慧。他严于律己，关爱战士，带领团队克服恶劣天气、敌舰骚扰等重重困难，成功完成任务。影片通过赵大海与战友们的日常生活、海上操练及惊险的护航行动，刻画了海军官兵的忠诚与奉献。最终，赵大海在战斗中牺牲，用生命捍卫了海疆，诠释了军人的使命与担当。