Triumph in the Skies II rozgrywa się kilka lat po tym, jak kapitan Sam (Francis Ng), pilot linii lotniczych, poślubia Zoe (Myolie Wu), agentkę obsługi pasażerów, która urodziła się z ciężką wadą serca. Po śmierci Zoe zamknięty w sobie i pogrążony w żałobie Sam rezygnuje ze stanowiska kapitana i wyjeżdża na długie wakacje do Anglii. Tam poznaje załamaną studentkę pilotażu Holly (Fala Chen), która przekonuje go, by wrócił do Hongkongu i dołączył do linii lotniczych Skylette.