Claudio es cubano, vive en Nueva York y trabaja en una editorial. Cecilia es mexicana, vive en París y es estudiante. En el pasado de él hay recuerdos de La Habana y el dolor por la pérdida de su primera novia, y en su presente, la complicada relación con Ruth. En el pasado de ella hay una adolescencia difícil, y en su presente, la relación con Tom, un chico de salud delicada con quien comparte su afición por los cementerios. Será durante un viaje de Claudio a París cuando sus destinos se entrecrucen. Mientras Claudio y Cecilia describen con minuciosidad su día a día en París y Nueva York, ambos dejan traslucir sus neurosis, sus pasiones, sus fobias y las reminiscencias del pasado que dictan sus miedos, dando cuenta de cómo se conocieron y de las circunstancias que los llevaron a gustarse, a quererse y a detestarse de manera intermitente. Después del invierno muestra con un estilo incisivo, a veces humorístico y a veces conmovedor, los mecanismos de las relaciones amorosas, así como sus diversos ingredientes. Con una banda sonora de fondo en la que suenan Nick Drake, Kind of Blue de Miles Davis, Keith Jarrett o Las horas de Philip Glass, la historia de amor entre Claudio y Cecilia forma parte de un relato mayor que abarca un periodo importante de sus existencias. Cada uno sigue su periplo trazando un mapa hecho de encuentros y ausencias, de búsquedas e incertidumbres, de anhelos y pesares; cada uno, obligado por sus circunstancias, desciende al abismo de sus derrotas anímicas en busca de las claves para relacionarse tanto con los otros como consigo mismo, y para construir, si es posible, su propio oasis de felicidad.