Dom trabalha no turno da noite em um hotel em Le Havre, norte da França. Certa noite, ele recebe a estranha visita de Fiona, uma mulher sem sapatos e sem bagagem, que diz ser uma fada e lhe promete três desejos. Dom pede imediatamente os dois primeiros desejos, que são prontamente atendidos. Antes que possa realizar o terceiro pedido, no entanto, Fiona desaparece misteriosamente. Dom, que havia se apaixonado pela fada, decide então sair em sua busca, numa procura incansável que o levará a lugares inesperados.