Tras el paso del cometa Halley por Francia, los ciudadanos parisinos sufren las consecuencias: además del intenso calor, deben convivir con un virus que se propaga por todo el país, matando a todas las personas que tienen sexo sin amor. Dos grupos rivales luchan por aislar el virus y preparar una vacuna contra esta nueva enfermedad.
En una Francia futurista imaginada por Leos Carax en 1986, hay un virus que mata a los enamorados. El único antídoto conocido está detrás de un enorme esquema de seguridad en un laboratorio de renombre. Ahí es cuando Marc (Michel Piccoli) y Hans (Hans Meyer) deciden robar la vacuna para pagar una deuda con una poderosa dama estadounidense (Carroll Brooks). Para la misión, contratan a Alex (Denis Lavant), un mago y ventrílocuo que se enamora de la chica de Marc, Anna (Juliette Binoche).