O Expresso do Oriente, na sua viagem nocturna de Munique para Veneza, vai completamente cheio devido ao começo do célebre Carnaval de Veneza. Entre os passageiros encontra-se um jornalista de nome Martin (HUGH GRANT), uma actriz, Vera (TAHNEE WELCH) e um homem que todos acham de uma estranheza preocupante (MALCOLM McDOWELL). No meio da viagem, um grupo de neo-nazis começam a causar distúrbios por entre os passageiros sendo que o seu principal alvo é Vera e... Martin. Neste "thriller" escaldante e de um suspense infindável, Martin é apanhado entre uma ameaça ultra-violenta e os seus pensamentos mais terríveis, em que ele é obrigado a enfrentá-los... ou a morrer.