Dom pracuje na nocną zmianę w hoteliku położonym nieopodal portu w Le Havre. Pewnej nocy w progu staje kobieta bez bagażu i bez butów. Na imię ma Fiona. Oznajmia, że jest czarodziejką i może spełnić trzy życzenia. Spełnia dwa z nich i znika w tajemniczych okolicznościach. Dom, który zdążył się w niej zakochać, rozpoczyna poszukiwania.