空の凱旋2』は、航空会社のパイロットであるサムが、生まれつき重い心臓病を患っている旅客サービス係のゾーイと結婚してから、およそ数年後の話である。ゾーイの死後、内向的で悲嘆にくれたサムは機長の職を辞し、イギリスで長い休暇を過ごす。そこで傷心の学生パイロット、ホリーと出会い、香港に戻りスカイレット航空に入社するよう説得される。
スカイレット航空でサムは、サムが試験を担当することになった、自慢屋で女好きの訓練中の機長ジェイデンと出会う。2人の性格は正反対で、ホリーに好意を抱くようになり、ライバル意識はさらに強くなる。
一方、サムの弟アイザックは、航空機の整備士で、ジェイデンの冷たく引っ込み思案な妹サマーと出会う。サマーはアイザックの亡き義姉ゾーイにそっくりで、アイザックは彼女を無視することができない。幼い頃の不幸な体験から、サマーは兄のジェイデンを憎むようになるが、アイザックは2人の関係を修復する手助けをする。サマーはアイザックと恋に落ちるが、アイザックはサムに失恋した過去を思い出させたくない。
アイザックの親友で副操縦士のロイは、2人のガールフレンドとの交際に感情的になっている。アイザックの親友である副操縦士パイロットのロイは、2人のガールフレンドと交際中であることを先輩乗務員のヘザーに打ち明けるが、ヘザーは自分のソウルメイトだと思っている。
また、香港の水泳代表選手のジムは、パイロットの資格を取るためにチームを脱退。スカイレット航空の地上職員やパイロットと親しくなり、今は代理母として妊娠中の客室乗務員リーダー、ココにも恋心を抱く。
