Um homem regressa à sua terra natal após vários anos de ausência. Num passeio, descobre uma orelha humana. Insatisfeito com o trabalho da polícia resolve, em conjunto com a filha do detective, fazer uma investigação por conta própria, que o conduz a uma bonita e misteriosa mulher envolvida com um homem perverso e violento.

Roy (Woody Harrelson) e Jessie (Emily Mortimer) formam o perfeito casal americano que decide viajar de Beijing para Moscou no lendário Expresso Transiberiano. Durante a longa viagem eles ficam amigos de outro casal de turistas. Mas nem tudo é o que parece. Sem perceberem Roy e Jessie entram em uma alucinada trama de trafico de drogas, tortura e assassinatos tornando-se alvos de uma investigação comandada pelo ex-detetive da KGB, Grinko (Ben Kingsley). Culpados ou inocentes, não se pode fugir das suas próprias mentiras.

Nathan (Romain Duris) é um bem-sucedido advogado, com uma ascendente carreira, mas sua vida pessoal é muito solitária desde que ele se divorciou de sua esposa. Ele conhece, então, o doutor Joseph Kay (John Malkovich), um misterioso médico que se apresenta a ele como um "mensageiro", afirmando que pode prever a morte das pessoas. A princípio Nathan não acredita em nada do que o homem fala, mas ao testemunhar algumas cenas perturbadoras, ele percebe que o médico fala a verdade.

Diversas pessoas recebem mensagens via celular sobre seus últimos momentos de vida. Embora as mensagens possam ser deletadas, seus números crescem cada vez mais. Após testemunhar a morte de dois amigos com poucos dias de diferença, Beth Raymond (Shannyn Sossamon) está traumatizada. Ela sabe que ambos receberam as tais chamadas, que descreviam exatamente como seriam suas mortes. Entretanto a polícia não acredita nela, achando que Beth está perturbada. A única pessoa que crê no que ela diz é o detetive Jack Andrews (Edward Burns), cuja irmã faleceu num acidente parecido com o ocorrido com os amigos de Beth.