This complex and witty crime drama is set aboard a Paris train bound for Antwerp. Aboard are a husband and wife. Also aboard, but during a different time and space, is a gangster. The husband and wife are planning to make a film, Trans-Europ-Express featuring an actor who looks exactly like the gangster. The film takes a free-form rather than chronological approach to telling the tale.