Dom arbeitet als Nachtwächter in einem kleinen Hotel in Le Havre. Eines Tages taucht eine Frau ohne Gepäck und ohne Schuhe bei ihm auf. Sie behauptet, eine Fee namens Fiona zu sein, die ihm drei Wünsche erfüllen will. Die ersten beiden Wünsche erfüllt sie ihm tatsächlich, dann aber verschwindet sie spurlos. Dom, der sich inzwischen in die geheimnisvolle Frau verliebt hat, beginnt mit der Suche nach ihr.