Merwan et Aline s'aiment. Elle est danseuse, elle adore la vie, la fête et les voyages. Il est musulman et milite depuis peu dans un mouvement intégriste. La rupture survient à la gare de l'est. Alors que le jeune beur, humilié, impuissant et déchiré, ragarde son amie monter dans le mythique Orient-express, il croit reconnaitre parmi les voyageurs l'écrivain Halid Riza, sur lequel pèse une fatwa de deux millions de dollars...