Tak jak „Inaczej niż w raju”, Mystery Train składa się z trzech części opatrzonych tytułami. Tym razem jednak głównym łącznikiem między epizodami nie są bohaterowie, lecz czas i miejsce akcji - podupadły hotel Arkada w Memphis w Stanie Tennessee, rodzinnym mieście Elvisa Presleya. Zwykle nie odwiedza go wielu gości, nocny portier i chłopiec hotelowy nudzą się; rozmawiają na banalne tematy i słuchają lokalnej stacji radiowej. Pewnej nocy jednak coś zaczyna się dziać...
IX wiek. W nadgoplańskim kraju rządy sprawuje książę Popiel. Aby zapewnić sukcesję swojemu synowi książę musi pozbyć się swoich bratanków, którzy są prawowitymi następcami tronu. Nasz bohater zabija jednego z nich, a o morderstwo oskarża drugiego. Następnie za namową swojej żony morduje pozostałych członków swojego rodu. Popełnione przez Popiela zbrodnie wywołują bunt kmieci, którym przewodzi Piastun - były opiekun książęcych bratanków.