프랑스의 항구 도시 ‘르 아브르’의 작은 호텔 야간 당직으로 일하고 있는 돔. 비 내리는 어느 날 밤, 호텔을 지키며 혼자만의 저녁 식사를 준비하고 있던 돔 앞에 누추한 행색이 수상쩍어 보이는 여자가 찾아온다. 여행객이 대부분인 호텔에 짐도 없이 맨발로 나타난 그 여자는 심지어 본인이 요정이라고 말하며 소원을 들어주겠다는 제안을 해온다. 피오나라는 이름의 여자에게 당최 믿음이 가지 않는 돔은 방을 하나 내준다. 그러던 중 돔은 샌드위치를 먹다 사레가 들려 숨을 쉬지 못하게 되고, 피오나 덕분에 간신히 목숨을 건진다. 피오나는 자신이 요정임을 증명하기 위해 돔의 두 가지 소원을 들어주는데….