Münih'ten Venedik'e gece yolculuğu yapan Doğu Ekspresi, Venedik'te karnavalın başlaması nedeniyle doludur. Yolcular arasında genç bir yazar, bir aktris ve kızı, yaşlı bir dansçı, beş neo-nazi serseri ve rüyaları aracılığıyla onlar üzerinde bir tür etkisi varmış gibi görünen tuhaf bir adam vardır.