1989年のカンヌ国際映画祭最優秀芸術貢献賞をジム・ジャームッシュが受賞。ホテルのフロント係とベルボーイ（サンク・リー）の間の会話内容、発砲音、エルヴィス・プレスリーの楽曲「ブルームーン」などを三話のいずれにも反復して挿入し時間の同期をとっており、観客に群像劇としての説明効果として展開を行っている。映画のタイトルの「ミステリー・トレイン」は、エルヴィス・プレスリーの同名曲から由来している。