Μια νεαρή κοπέλα βρίσκεται νεκρή στο βαγόνι ενός τρένου που εκτελεί το νυχτερινό δρομολόγιο Μασσαλία-Παρίσι. Ακολουθεί μια σειρά διαδοχικών φόνων τους οποίους αναλαμβάνει να εξιχνιάσει ένας αστυνομικός από το Παρίσι. Το Βαγόνι δολοφόνων φανερώνει την αγάπη του Κώστα Γαβρά για τα αμερικανικά φιλμ νουάρ και τον κινηματογράφο του Ζαν-Πιερ Μελβίλ.
{youtube}{/youtube}