中国海军航空兵永旺岛机场胜利竣工，参加新机场竣工典礼的首长专机遭到两架A国战斗机的骚扰，我海航101团飞行员吴超(王强 饰)和向大洋(宋运城 饰)奉命战斗起飞，为首长专机护航。由于A机性能强于我机，吴超在空中较量中处于劣势。吴超飞机油量不足，被迫降落永旺岛新机场，对方飞机则耀武扬威地追随吴超“通场”。对于飞行员来说，这是一种莫大的耻辱，吴超发誓：我一定要出这口气的!

刚刚从军医大学毕业的年轻漂亮的实习航医谢冰冰(何苗 饰)(何苗 饰)来到101团，引起年轻飞行员的无限遐想。吴超称谢冰冰是飞行员的保姆，引起谢冰冰的不满。A国“猫眼儿”电子侦察机来我国沿海侦察，吴超在向大洋的密切配合下，拍下了效果很好的录像资料，受到上级表扬。师长何仪年向101团透露，上级宣布了一个“天剑计划”，专门针对外国海军编队的海上突袭。他说，上次A国海军编队对我沿海进行骚扰，我外交部门向他们提出严正交涉，可对方却轻描淡写地说，只是想检验一下我们的快速反应能力，结果比他们想象的要好。101团团长赵新竹(冯国庆 饰)说：强盗逻辑!何仪年说：强盗并不可怕，怕的是我们不能重视挑战。我们应该增强责任感和使命感啊!

海天之恋剧照

怀有“女兵情结”的飞行员朱百桐和向大洋打赌要追求谢冰冰。报社记者孙雷来101团采访吴超和向大洋的事迹，向大洋不配合采访。孙雷拉吴超到飞机上拍照片，并让他做各种姿势，谢冰冰讥笑吴超“臭美”。