Merwan e Aline amam-se. Ela é dançarina, adora a vida, a festa, as viagens. Ele é muçulmano e milita desde há algum tempo num movimento integrista. A ruptura sobrevém na Gare de L’Est. Quando o jovem árabe, humilhado, destroçado, impotente, vê a sua amiga subir a bordo do mítico Expresso do Oriente, julga reconhecer entre os passageiros o escritor Halid Riza, sobre quem impende uma fatwa irrevogável. Instintivamente, Merwan lança-se de um salto para o comboio, desconhecendo que na bagagem do romancista se encontra um livro terrível e enigmático que em breve se aprestará a mudar o seu destino.