Der obere Teil des Spielplans zeigt den Zug, den "Mystery Express", mit seinen Wagen.

Zu Beginn werden die Karten verdeckt gemischt und eine von jeder Sorte, ebenfalls verdeckt, unter den Spielplan gelegt. Die restlichen Karten werden, mit Ausnahme der Zeitkarten, gleichmäßig an alle Spieler verteilt. Da es jede Verbrechenskarte jedoch zweimal gibt (und die Zeitkarten sogar je dreimal), müssen die Spieler herausfinden, welche Karten nur einmal (bzw. welche Zeitkarte nur zweimal) im Spiel sind.

Gespielt werden fünf Runden, die jeweils eine Etappe der Zugfahrt darstellen. Der Startspieler beginnt und führt so viele unterschiedliche Aktionen aus, wie die Dauer (=Anzahl der Aktionspunkte) der Etappe es zulässt. Anschließend ist sein linker Nachbar an der Reihe usw.

Die Route: Paris - Straßburg - München - Wien - Budapest - Istanbul			Die verschiedenen Verbrechenskarten

Der Mystery Express ist in sechs Wagen unterteilt, die jeweils für eine bestimmte Aktion mit einer gewissen Dauer stehen. Bei den Aktionen handelt es sich um verschiedene Möglichkeiten, sich Karten der Mitspieler anzusehen oder mit diesen zu tauschen. Hierbei gilt stets: Sobald man eine neue Karte erhält oder einem Mitspieler eine Karte zeigt, legt man diese sofort auf den eigenen Ablagestapel. Die Karten auf dem Ablagestapel werden erst am Ende der Runde wieder auf die Hand genommen und können bis dahin nicht erneut gezeigt werden.

In jeder Runde befindet sich in einem bestimmten Wagen der Schaffner. Führt man während der Runde in diesem Wagen eine Aktion aus, so darf man anschließend noch eine Bonusaktion ausführen.

Am Ende jeder Runde tritt ein bestimmtes Ereignis ein; so steigen beispielsweise in Runde zwei und vier neue Passagiere in den Zug ein, welche neue Verbrechenskarten mit sich bringen.

Am Ende der Runden eins, drei und vier findet zusätzlich eine Aktion zur Ermittlung der Tatzeit statt. Je nach Runde werden die Zeitkarten auf verschiedene Arten schnell aufgedeckt und die Spieler versuchen, die Tatzeit, von der es nur zwei Karten gibt, zu ermitteln. Erschwert werden diese Runden durch die Tatsache, dass bei den abgebildeten Uhren die Zifferblätter fehlen.

Den Zeitkarten fehlt das Zifferblatt.			Gute Notizen auf dem Ermittlungsbogen sind bei diesem Spiel unabdingbar.

Am Ende der vierten Runde verfassen alle Spieler ein "geheimes Telegramm", indem sie die Lösungen, die sie bereits zu wissen glauben, notieren. Nach der letzten Runde markieren alle Spieler auf ihrem Ermittlungsbogen die 5 Lösungen, die sie für richtig halten.