Dom trabaja el turno de noche en un pequeño hotel cerca del puerto industrial de Le Havre. Una noche llega una mujer sin equipaje ni zapatos. Su nombre es Fiona y le dice a Dom que es un hada que puede concederle tres deseos. Fiona hace realidad dos de sus deseos y luego desaparece misteriosamente. Dom. quien se ha enamorado de ella para entonces, la busca por todas partes.