영화는 통근 열차를 배경으로, 10년째 매일 같은 열차로 출퇴근하는 사업가 매콜리(리암 니슨 분)가 먼저 말을 거는 '수수께끼의 승객' 조애나(베라 파미가 분)를 만나면서 시작된다. 조애나는 매콜리에게 열차 안의 특정 승객 한 명을 찾아내면 거액의 현금을 보상으로 주겠다는 매우 유혹적인 임무를 제안한다. 그러나 찾는 과정에서 매콜리는 점차 자신이 치명적인 위험에 휘말리고 있음을 깨닫게 된다. 그는 이 '공포의 열차'에서 무사히 빠져나올 수 있을까, 그 배후에는 또 어떤 엄청난 음모가 숨어 있을까. 열차가 점점 속도를 높이며 진실이 하나씩 드러나는데......