Donna Jensen (Gwyneth Paltrow) é uma jovem romântica que decide correr atrás do sonho de ser uma comissária de bordo de vôos internacionais. Depois de ingressar numa companhia falida, Donna consegue entrar para um curso da famosa Royalty Airlines com o hilário instrutor John Whitney (Mike Myers). Após alguns pousos forçados e muitas trapalhadas, Donna percebe que voar alto pode ser uma aventura bem diferente do que ela imaginava.