Durante la Seconda Guerra Mondiale, in Egitto, l'unico superstite di un equipaggio di carri armati britannici cerca di dirigersi verso un villaggio del Sahara occupato dai tedeschi.

Algeri, pochi anni dopo la fine della guerra civile. Amal e Samir hanno deciso di festeggiare il loro ventesimo anniversario di matrimonio in un ristorante. Durante il tragitto, si scambiano le proprie impressioni sull’Algeria: Amal parla delle illusioni perdute, mentre Samir della necessità di superarle. Nel frattempo, il loro figlio Fahim e i suoi amici Feriel e Reda si aggirano in un’Algeri ostile, pronta a rubare la loro giovinezza.

Train d'Enfer è un film francese tratto da una storia vera. Una sera, durante un ballo in un paesino, scoppia una rissa in un'atmosfera razzista. I tre capobanda sono stati infine inviati alla stazione di polizia. Il giorno dopo, 14 novembre 1983, sul treno Bordeaux-Ventimiglia, tre candidati alla Legione Straniera hanno picchiato l'algerino Habib Grimzi, 26 anni, prima di gettarlo dal finestrino. Una giovane donna che ha assistito all'omicidio ha chiamato la polizia. Le indagini sono iniziate in un clima di estrema tensione. Ci sono sempre più provocazioni e attacchi in città...