物語の舞台は、ある通勤列車。10年間欠かさず列車で通勤してきたビジネスマンのマコーレー(リーアム・ニーソン)は、積極的に話しかけてきた「謎の乗客」ジョアンナ(ヴェラ・ファーミガ)と出会う。ジョアンナはマコーレーに、車内のある乗客を見つけ出せば巨額の現金を報酬として得られるという、非常に魅力的な任務を持ちかける。しかし捜索を進めるうちに、マコーレーは次第に致命的な危険な状況へと巻き込まれていく。果たして彼はこの「恐怖の列車」から無事に脱出できるのか、そしてその背後にはどんな驚くべき陰謀が隠されているのか。列車が加速するにつれ、真実が一つまた一つと明らかになっていく……