Dom, Le Havre’de kaybolan perinin peşine düşer. Bir otelde çalışan Dom, iki dileğini gerçekleştiren bu gizemli kadının bir anda ortadan kaybolmasıyla harekete geçer. Şehrin sokaklarında, limanda ve çeşitli mekânlarda iz sürer. Yol boyunca Fiona, John ve otel çevresinden tanıdığı insanlarla karşılaşır. Her görüşme ona yeni bir ipucu verir, ama aradığı kişiye biraz daha yaklaşsa da peri yine görünmez. Dom, umudunu koruyarak aramaya devam eder. Bu arayış sırasında kendi isteğini, çevresindeki insanların hayatlarını ve kaçırdığı fırsatları da fark etmeye başlar. Ancak işler beklediği gibi ilerlemez, Dom’un yolu yeni bir çıkmaza çıkar.