Bill Baker (Matt Damon) es un rudo operario de una plataforma petrolera estadounidense que viaja a Marsella para visitar a su hija, en prisión por un asesinato que afirma no haber cometido. Lejos de casa, las cosas no serán nada fáciles para un padre dispuesto a todo para demostrar la inocencia de su hija.

Ahmed, de 18 años, francés de origen argelino, creció en el extrarradio de París. En la universidad conoce a Farah, una joven tunecina llena de energía que acaba de llegar a la capital. Mientras descubre una colección de literatura árabe sensual y erótica que nunca imaginó que existiera, Ahmed se enamora perdidamente de Farah y, aunque se siente literalmente abrumado por el deseo, intentará resistirlo.