Jean, un déserteur de l'armée française, débarque dans la ville portuaire du Havre, plongée dans une épaisse brume. Il y croise la route de Nelly, une jeune femme fragile traquée par son tuteur et un dangereux criminel. Tous deux tombent éperdument amoureux et décident de fuir ensemble vers le Venezuela pour recommencer leur vie. Cependant, le destin impitoyable et les ombres du passé vont rattraper les amants sur les quais brumeux.