Dom est veilleur de nuit dans un petit hôtel du Havre. Une nuit, une femme arrive, sans valise, pieds nus. Elle s'appelle Fiona. Elle déclare à Dom qu'elle est une fée et lui accorde trois souhaits. Le lendemain, deux vœux sont réalisés, mais Fiona a disparu. Dom est tombé amoureux de cette femme qui lui ouvre les portes d'un monde nouveau, nourri de mystère, de fantaisie et d'amour. Il veut la retrouver...