Triumph in the Skies II takes place a few years after airline pilot captain Sam (Francis Ng) marries Zoe (Myolie Wu), a passenger service agent who was born with a severe heart condition. When Zoe dies, the introverted and mournful Sam resigns his position as pilot captain and spends a long vacation in England. There, he meets the heartbroken student pilot Holly (Fala Chen), who convinces him to return to Hong Kong to join Skylette Airlines.