Виктория, живущая в Париже, принимает смелое решение: начать с чистого листа. Она ставит перед собой простые, но важные цели — больше спать, правильно питаться, наконец-то разобраться с чередой беспорядочных отношений. Кажется, всё идёт по плану, пока в её уютную, хоть и немного запущенную, жизнь не врывается бывший муж.
В индустриальном портовом городе Гавр, где туман смыкается с шумом судов, Дом трудится в ночную смену скромного отеля. Его монотонная жизнь меняется, когда в гостиницу без багажа и обуви входит Фиона — хрупкая, говорившая странными репликами женщина. Она заявляет, что является феей, и предлагает Дому загадать три желания.