В один прекрасный день размеренная жизнь Фионы рушится с приходом тревожного письма от её пожилой тёти Марты, живущей в Париже. Спешно прилетев в столицу Франции, героиня сталкивается с загадочным исчезновением пожилой женщины. Париж, знакомый лишь по открыткам, предстаёт перед ней в совершенно новом, хаотичном и непредсказуемом свете.
Дом — молодой человек, чья жизнь течёт размеренно, но уныло, в ночных сменах уборщика в отеле у индустриального порта Гавра. Его мир переворачивается в одну из ночей, когда в пустом холле отеля появляется Фиона — хрупкая, босоногая девушка без багажа. Она заявляет, что является феей, и дарует Дому три исполнения желаний.