"Mystery Train" składa się z trzech części, a głównym łącznikiem jest czas i miejsce akcji – podupadły hotel Arkada w Memphis.. Zwykle pusty, hotel ożywa pewnej nocy, kiedy zaczynają się dziać niespodziewane rzeczy.