Valentin (Dominique Horwitz) wyrusza z ciotką Tanią (Penelope Keith ) w podróż ekspresem do Moskwy. Po drodze do pociągu zostaje dołączony wagon towarowy nr 13.
Valentin stwierdza, że zamieniono mu walizkę. Poszukując jej trafia do wagonu towarowego, gdzie znajduje trupa konduktora. Alarmuje o swoim odkryciu pasażerów, ale gdy wracają razem na miejsce, okazuje się, że zwłoki zniknęły.
Wkrótce wychodzi na jaw, że ekspresem podróżuje grupa przestępców, których celem jest tajemnicza skrzynia znajdująca się w 13. wagonie.