中國海軍航空兵永旺島機場勝利竣工，參加新機場竣工典禮的首長專機遭到兩架A國戰斗機的騷擾，我海航101團飛行員吳超(王強 飾)和向大洋(宋運城 飾)奉命戰斗起飛，為首長專機護航。由于A機性能強于我機，吳超在空中較量中處于劣勢。吳超飛機油量不足，被迫降落永旺島新機場，對方飛機則耀武揚威地追隨吳超“通場”。對于飛行員來說，這是一種莫大的恥辱，吳超發誓：我一定要出這口氣的!

剛剛從軍醫大學畢業的年輕漂亮的實習航醫謝冰冰(何苗 飾)來到101團，引起年輕飛行員的無限遐想。吳超稱謝冰冰是飛行員的保姆，引起謝冰冰的不滿。A國“貓眼兒”電子偵察機來我國沿海偵察，吳超在向大洋的密切配合下，拍下了效果很好的錄像資料，受到上級表揚。師長何儀年向101團透露，上級宣布了一個“天劍計劃”，專門針對外國海軍編隊的海上突襲。他說，上次A國海軍編隊對我沿海進行騷擾，我外交部門向他們提出嚴正交涉，可對方卻輕描淡寫地說，只是想檢驗一下我們的快速反應能力，結果比他們想象的要好。101團團長趙新竹說：強盜邏輯!何儀年說：強盜并不可怕，怕的是我們不能重視挑戰。我們應該增強責任感和使命感啊!

海天之戀劇照

懷有“女兵情結”的飛行員朱百桐和向大洋打賭要追求謝冰冰。報社記者孫雷來101團采訪吳超和向大洋的事跡，向大洋不配合采訪。孫雷拉吳超到飛機上拍照片，并讓他做各種姿勢，謝冰冰譏笑吳超“臭美”。