Dom lavora il turno di notte in un piccolo hotel vicino al porto industriale di Le Havre. Una notte arriva una donna senza bagagli e senza scarpe. Si chiama Fiona e dice a Dom che è una fata che può esaudire tre desideri. Fiona realizza due dei suoi desideri e poi scompare misteriosamente. Dom. che ormai si è innamorato di lei, la cerca ovunque.