Du jauni japonai traukiniu keliauja į Memfį – miestą, kuriame karaliavo rokenrolas ir jo legenda Elvis Preslis. Jų didžiausias troškimas – pajusti ryšį su savo dievaičiu: aplankyti įrašų studiją, kurioje jis kūrė, pasėdėti skvere prie jo skulptūros. Šiems gerbėjams Preslis visur – jo atvaizdą jie mato net Madonoje ir Laisvės statuloje. Memfyje įstrigusiai italei rokenrolo karalius tėra praeities šmėkla, o Memfio gyventojams jis jau pabodęs. Tris tuo pačiu metu vykstančias istorijas sujungia filme skambanti Preslio daina „Blue Moon“.
„Jimo Jarmuscho „Paslaptingas traukinys“ yra kerinti ir atmosferiška kelionė per Memfio, Tenesio valstijos, širdį. Su savo ekscentriškais personažais, santūriu humoru ir puikiu garso takeliu filmas piešia gyvybingą miesto, persmelkto muzikos istorijos ir kultūrinių mitų, portretą. Jarmuschas meistriškai supina tris iš pažiūros skirtingas istorijas, kurių kiekviena atspindi unikalią Memfio dvasią ir ilgalaikę jo įtaką tiems, kurie vaikšto neonu apšviestomis gatvėmis. „Paslaptingas traukinys“ patiks muzikos mylėtojams ir tiems, kurie vertina savitą Jarmuscho humoro ir melancholijos derinį.“ (Programos sudarytojas Karolis Žukas)