In drei locker miteinander verwobenen Episoden erzählt der Regisseur Jim Jarmusch mit lakonischem Witz von schrägen Begegnungen während einer Nacht in einem heruntergekommenen Hotel in Memphis, der Heimatstadt von Elvis Presley. 

Das junge Paar Jun und Mitzuko sind japanische Touristen, die unbeschwert und günstig reisen und die heilige Stätte Amerikas besichtigen wollen. Der zweite Teil handelt von Luisa, die gezwungen ist, eine Nacht in Memphis zu verbringen, während sie den Leichnam ihres Mannes nach Rom begleitet. Sie freundet sich mit DeeDee an, die fast pleite ist und ihren Freund verlassen hat. Der dritte Teil handelt von dem Kerl, den DeeDee verlassen hat, einem arbeitslosen Engländer aus der Arbeiterklasse namens Johnny mit dem Spitznamen Elvis, und seinen beiden Kumpels. Über diese merkwürdigen Leute wachen Screamin‘ Jay Hawkins, der den unerschütterlichen Nachtportier spielt und Cinque Lee (Spikes jüngerer Bruder), der Hotelpage. John Lurie, der Schauspieler und Musiker aus „Stranger Than Paradise“, schrieb die schöne Filmmusik, die von Elvis-Hits untermalt wird.