Dom trabalha no turno da noite num pequeno hotel perto do porto industrial de Le Havre. Uma noite, chega uma mulher sem bagagem e sem sapatos. O seu nome é Fiona e ela diz ser uma fada que pode conceder três desejos a Dom. Entre todos os desejos possíveis, ele decide pedir uma scooter e combustível suficiente para a vida, já que a sua bicicleta acaba de avariar e esta pode ser a forma ideal de chegar rapidamente ao trabalho. Para já, não consegue pensar num terceiro desejo. Entretanto, Fiona desaparece antes de lhe conceder o terceiro desejo e Dom vai fazer tudo para a encontrar. Digno herdeiro de Buster Keaton e de Jacques Tati, o burlesco de A Fada é também alimentado por números musicais delirantes.