Trzy singapurskie uczestniczki ostatniego wieczoru na Tajwanie wybrały się do baru. Holly, chłopczyca pracująca jako barmanka, podarowała Meng Lian drink o nazwie „Love in the Clouds”. Nagle w barze wybuchła bójka, lecz Meng Lian, będąca mistrzynią kraju w karate, zdołała ją powstrzymać. Dla Holly była to miłość od pierwszego wejrzenia. Z czasem również Meng Lian się zakochała, mimo dzielącej ich odległości. Aby zaoszczędzić na kosztach lotów i częściej się spotykać, Holly zgłosiła się na stewardesę. Jej wzrost, wysoki iloraz inteligencji i znajomość języków czyniły z niej idealną kandydatkę na członkinię personelu pokładowego. Jednak podczas rozmowy kwalifikacyjnej nie chciała nosić makijażu, szpilek ani ołówkowej spódnicy. Na szczęście ich przyjaciel Jerry zgodził się pomóc jej w przemianie.