Down a foggy, desolate road to the port city of Le Havre travels Jean, an army deserter looking for another chance to make good on life. Fate, however, has a different plan for him, as acts of both revenge and kindness render him front-page news.

Evelyne, a judge's young wife, falls in love with Remy, that lives in Paris, during Holidays. After following him in the lovers city, she decides to return home to inform her husband about all - but her plane crashes.

Armand, a boastful womaniser, makes a bet that he can seduce any girl he wants. He soon crosses paths with a beautiful Parisian divorcee, who is nothing like anyone he has ever met before.