Rose e Félix são dois tipos completamente diferentes, que se encontram por acaso num aeroporto de Paris. Ela terminou mal um relacionamento e quer viajar para o México, na classe econômica, para se recuperar. Ele pretende correr atrás da mulher que acha que ama e para isso tem um bilhete de primeira classe de Nova York para Munique. Ela é extrovertida, enquanto ele é triste e calado. Ambos estão presos no aeroporto e tentam resolver suas viagens em meio a cancelamentos e atrasos, quando se passam a se conhecer melhor.