Dom works the night shift in a small hotel near the industrial sea port of Le Havre. One night, a woman arrives with no luggage and no shoes. Her name is Fiona and she tells Dom that she is a fairy that can grant him three wishes. Fiona makes two of his wishes come true then mysteriously disappears. Dom, who has fallen in love with her by then, searches for her everywhere.