Um visitante do Leste Europeu, Viktor Navorski, torna-se residente no terminal do aeroporto de Nova Iorque quando uma guerra civil faz o seu país desaparecer e o torna num apátrida, sem qualquer documento válido para a Imigração dos EUA.

Eleita como uma das 10 melhores comédia de sempre pelo American Fim Institute e premiada pelo Sindicato Americano dos Argumentistas, esta é uma história tão desastrosa como hilariante que envolve um ex-piloto de caças que durante um voo comercial é forçado a substituir o comandante, quando a tripulação sucumbe a uma intoxicação alimentar. Como co-piloto conta com a ajuda da sua namorada, uma das hospedeiras.

Escritor em voga, Pierre Lachenay, desloca-se a Lisboa para presidir a uma conferência sobre os seus livros. No avião conhece Nicole Chomette, hospedeira de bordo, com quem se envolve amorosamente. De regresso a Paris, Pierre, continua a encontrar-se clandestinamente com Nicole enquanto vai pressionando a sua mulher, Franca, a dar-lhe o divórcio. Por seu lado, Nicole, não se sente completamente apaixonada por Pierre mas continua a relação até que, finalmente, decide deixa-lo. Precisamente, no momento em que a mulher de Pierre, depois de ter descoberto a sua infidelidade, o mata a tiro num restaurante.

São Francisco, 1959. Um distraído motorista de ônibus, Hal, provoca um acidente no qual ele e mais quatro passageiros morrem: Harrison, Penny, Julia e Milo. Apesar de o causador do acidente ter ido diretamente para o Céu, o mesmo não aconteceu com as outras vítimas porque no exato momento do acidente nascia uma criança chamada Thomas, em um carro próximo ao local. Por essa razão, as quatro almas ficaram ligadas de alguma forma ao pequenino, que passou a ser o único que podia vê-los e ainda interagir com eles. Conforme o tempo foi passando, eles começaram a acreditar que estariam atrapalhando o crescimento do menino e decidiram sumir de sua vida dele. Anos mais tarde, o motorista retorna à Terra para levar as almas dos passageiros. É quando eles descobrem que o objetivo de terem ficado era para concluir coisas inacabadas de sua vidas, abreviadas pelo acidente.

Jack Campbell (Nicolas Cage) um investidor entediado com sua longa vida de solteiro. Um belo dia, ele acorda e começa a imaginar como teria sido sua vida se tivesse se casado com Kate (Téa Leoni), sua namorada nos tempos de colégio. Até que, repentinamente, Jack acorda e se vê um feliz marido, casado com Kate, pai de duas crianças e levando uma tranquila vida no subúrbio.

Um amigo visita seu amigo mulherengo justamente quando o esquema que o homem tem de ser secretamente e simultaneamente noivo de três comissárias de bordo começa a complicar. Vivendo em Paris, o jornalista Bernard concebeu um esquema para manter três noivas aeromoças: uma da Lufthansa, uma da Air France e uma da British United. Tudo funciona bem porque elas só vêm visitá-lo nas escalas de voo a cada três dias. Mas quando há uma mudança, para aviões mais modernos e rápidos, elas serão capazes de vê-lo a cada dois dias. A vida cuidadosamente estruturada de Bernard começa a ruir. O amigo visita o mulherengo justamente quando o esquema que o homem tem começa a complicar.

Pete Sandich é um piloto que despeja água sobre os incêndios florestais em altitudes muito baixas. Sua namorada Dorinda também é uma piloto que funciona como um controlador de rádio para os pilotos que fazem este trabalho. Pete sempre se sai bem das missões, confia que sua habilidade vai sempre lhe safar. Um dia ele arrisca demais.

Donna Jensen (Gwyneth Paltrow) é uma mulher pobre que desde criança tem um grande sonho: tornar-se hospedeira de bordo e ter uma vida glamourosa, viajando pelos cinco continentes. Porém, logo ao entrar na Escola para Comissárias de Bordo ela percebe que a realidade será bem diferente do sonho que imaginava.

Durante uma viagem de avião há um acidente e o passageiro Nashawn Wade vê pela janela do banheiro seu cão, que havia sido despachado para o compartimento de bagagens, no ar junto com as malas, ser destroçado por um dos motores da aeronave. Ele vai à Justiça e consegue uma indenização milionária. Com esse dinheiro, Nashawn abre uma empresa área ao seu gosto: com muita bebida e diversão para os passageiros. E a viagem se torna uma grande aventura.