Roy (Woody Harrelson) y Jessie (Emily Mortimer) interpretan a dos ingenuos americanos que viajan de regreso a su país luego de una misión religiosa en China y que intentan mantener a flote su matrimonio. Cuando un misterioso –y seductor- hombre de origen español de nombre Carlos (Eduardo Noriega) y su enigmática novia, Abby (Kate Mara) suben al tren en el que Roy y Jessie viajan, se desatará un conflicto que el Inspector Grinko (Ben Kingsley) y el oficial Kolzak (Thomas Kretschmann), un par de oficiales de policía rusos tratarán de resolver a como dé lugar