Fiona (Fiona Gordon) reist aus Kanada nach Paris, um sich um ihre alte Tante Martha zu kümmern. Diese ist schon seit längerer Zeit verängstigt, dass ihre Familie sie in ein Altersheim stecken könnte. Als Fiona dann jedoch bei Martha ankommt, ist die alte Dame nicht aufzufinden. Somit beginnt für die Kanadierin eine Odyssee durch Paris, bei der sie die Bekanntschaft einiger, skurriller Zeitgenossen macht.

Dom arbeitet als Nachtwächter in einem kleinen Hotel in Le Havre. Eines Tages taucht eine Frau ohne Gepäck und ohne Schuhe bei ihm auf. Sie behauptet, eine Fee namens Fiona zu sein, die ihm drei Wünsche erfüllen will. Die ersten beiden Wünsche erfüllt sie ihm tatsächlich, dann aber verschwindet sie spurlos. Dom, der sich inzwischen in die geheimnisvolle Frau verliebt hat, beginnt mit der Suche nach ihr.