Fiona est manager de fast-food dans une grise banlieue. Elle habite un petit pavillon banal avec son mari, Julien, et ses deux enfants. Tout va désespérément bien pour elle. Jusqu'au jour où elle se retrouve enfermée toute une nuit dans la chambre froide du fast-food. Ce choc va faire naître chez Fiona un irrésistible désir de glace, de neige... Un beau matin, elle quitte mari, enfants et travail. Elle veut voir un iceberg pour de vrai. Et pour ce faire, elle met le cap vers le grand Nord, accompagnée d'un vaillant marin sourd et muet...

Dom est veilleur de nuit dans un petit hôtel du Havre. Un soir, une femme arrive à l’accueil, sans valise, pieds nus. Elle s’appelle Fiona. Elle dit à Dom qu’elle est une fée et lui accorde trois souhaits. Le lendemain, deux vœux sont réalisés et Fiona a disparu. Mais Dom est tombé amoureux de la Fée Fiona et veut la retrouver.

Fiona, un bibliothécaire canadienne, débarque à Paris pour venir en aide à sa vieille tante Martha, menacée d'internement dans une maison de retraite. Mais Fiona perd ses bagages et découvre que Martha a disparu. C'est le début d'une avalanche de catastrophes, qui lui feront croiser le chemin de Dom, SDF égoïste, frimeur et collant qui lui pourrit la vie.