Una pareja aguarda en un restaurante la llegada de Michael y Ellen. Mientras hacen tiempo, el hombre, el mejor amigo de Michael, narra a su prometida la peculiar historia de estos dos: Michael Gordon es árbitro de la NBA y viaja a París para cumplir la última voluntad de su padre: ser enterrado en la capital francesa; Ellen Andrews es una americana que vive en París y trabaja en la línea aérea en la que Michael viaja. Ambos se conocen, se enamoran y con el tiempo se acaban casando. Su relación, sin embargo, no resulta fácil y discurre entre fuertes peleas, amargas separaciones y románticas reconciliaciones.