Juliette Binoche et Jean Reno incarnent deux inconnus qui se rencontrent au sein de l'aéroport Charles de Gaulle (à l'occasion d'un emprunt de téléphone cellulaire) lorsque leurs vols sont annulés en raison d'une grève des aéroports de Paris et de conditions climatiques difficiles : Rose (Juliette Binoche), une femme obsédée par son apparence et son maquillage — qu'elle cultive comme une armure —, faible et hyper-compassionnelle envers ceux qu'elle aime, mais franche et bavarde, et Félix (Jean Reno), un ancien chef cuisinier, devenu le roi de la cuisine surgelée aux États-Unis, stressé, plein de préjugés et de maladresse.
Rose est à la recherche d'une nouvelle vie en tant qu'esthéticienne dans un hôtel de luxe à Acapulco au Mexique, loin de son compagnon qui la maltraite, Sergio (incarné par Sergi Lopez), tandis que Félix se rend à Munich pour retrouver son ex-petite amie, qui a refait sa vie, à l'occasion des funérailles de la grand-mère de celle-ci.
Tous deux ont vécu des relations difficiles avec leurs parents – Rose avec sa mère possessive et hypocondriaque, Félix avec son père, chef conservateur réticent à reconnaître les visions culinaires de son fils.
Alors que les chemins de ces compagnons d'infortune se croisent et se recroisent, entre salles d'attente de Charles de Gaulle et unique chambre disponible de l'hôtel Hilton, un dialogue tour à tour drôle, cynique, franc, vachard, amical et romantique se développe. Les vérités qui émergent les forcent à faire face à eux-mêmes, leurs névroses et leurs avenirs incertains.