À l'aéroport de Roissy paralysé par une grève générale, Rose
(Juliette Binoche), qui vient de perdre son portable dans les toilettes, emprunte celui de Félix
(Jean Reno), un parfait inconnu. Elle, pimpante esthéticienne à Paris, toujours prête à pardonner les êtres odieux avec elle, est en partance pour une place à Acapulco, juste pour fuir son jaloux et colérique petit ami Sergio
(Sergi López). Lui, directeur surmené d'une société de surgelés aux États-Unis après y avoir été chef-cuisinier, sujet à des vertiges et des crises d'angoisse et allergique aux odeurs, est en transit pour Munich où il se rend aux obsèques de la grand-mère de Nadia, une de ses ex. Après avoir malgré lui provoqué une dispute avec ledit petit ami, pour lui éviter de dormir sur un banc, Félix invite Rose à partager sa chambre au Hilton offerte par la compagnie aérienne. Comme tout les sépare, ils n'hésitent pas à se balancer l'un à l'autre la vérité toute crue. Pourtant, il l'empêche de rentrer chez sa mère, et lui prépare un succulent plat dans la cuisine de l'hôtel. Bien que parti prendre son vol enfin annoncé, Félix est heureux que l'avion soit immobilisé au sol à cause du brouillard, ceci lui permettant de regagner la chambre d'hôtel pour dormir dans les bras de Rose. Le matin, tandis que l'esthéticienne s'envole pour le Mexique, le cuisinier prend un taxi jusqu'en Bourgogne pour revoir son père boucher
(Raoul Billerey), qu'il avait quitté à l'âge de dix-sept ans. Amoureux, il laisse un message sur le portable conservé par Rose, la convainquant de revenir aussitôt afin de le rejoindre...