王山魁找来马玉谈话，告之马玉不能和海军交往。马玉和王山魁理论，气的王山魁高血压发作。马玉找彭院长拐弯抹角问出海军实习基地的地址。在马玉的带领下，李美花决定和她一起去找李强。两个女孩历尽千辛来到实习基地。
卢向东在改革开放最活跃的深圳开展事业，巧遇孙远征，孙远征邀请卢向东担任自己公司的总经理。王海军和李强毕业分配至159舰，卢信泉要求彭向前严厉处分卢向东，马玉在徐锦云朋友的关系下调到红海大学教书。159出海航训。
沧海第38集剧情介绍王山魁告诉部下刘雨强舰长在知识结构和综合能力上都要提高才能立足，这是几代人才能完成得使命。路上遇到劫匪，李强被刺伤。卢信泉告诉王山魁好好照顾李强，并告知王山魁送绿豆得孩子就是李强，他身体很不好，希望王山魁在允许的范围内帮助李强调剂一下岗位，王山魁对卢信泉无意提到的李强父亲感到奇怪。
王海军被提拔为副长，并被派到广州舰院进修学习。临行前王海军看望马玉。李强向王山魁提出自己还是更喜欢舰上的工作。在王山魁的要求下，王海军被分配到南海工作，王海军在马建成的说服下决定去南海接受锻炼，马玉承诺要一直等着海军回来。马建成得了晚期肺癌。
中共中央军事委员会，中华人民共和国国防部决定立即成立马建成同志医疗小组。而马本人还蒙在鼓里。
沧海第39集剧情介绍王海军所在的南海舰队遭到海盗袭击，海军巧遇卢向东。信息化指挥平台在有条不紊的进行着。在老首长的命令下，王山魁同意王海军和马玉的婚事，王山魁找马玉谈其实自己一直不同意的原因是怕海军驻外委屈了她。
王山魁申请调任红海舰队的正职，希望在任期间完成信息化指挥平台的任务。159舰准备试航信息化指挥平台，王山魁排除阻碍全力支持，并推荐王海军做试航舰长。王海军成为少校舰长。王海军探望李强，答应帮忙为美花找工作，李强却希望他帮自己上试验舰。