Una noche, en Memphis, tres historias se entrecruzarán teniendo un peculiar hotelucho como nexo común.
Jun y Mitsuko son dos fanáticos de la música de los 50 que han peregrinado desde Japón para visitar el lugar de dónde Elvis Presley es originario.
Luisa está escoltando el cádaver de su esposo de vuelta a Roma, pero se ve retenida en Memphis por un problema burocrático y rondará la ciudad y así matar el tiempo, para finalmente acabar en un hotel, dónde topará con Dee Dee, una chica que habla hasta por los codos y necesita alojamiento pero que no tiene dinero para pagarse una habitación ella sola.
Johnny es un inglés que ha sido abandonado recientemente por su novia y por ello su comportamiento está siendo problemático y escandaloso, más cuando además lleva encima una pistola, y por tal de calmarlo llaman a su amigo Will y a su cuñado Charlie, el peluquero.
 | Masatoshi Nagase | Jun |
 | Youki Kudoh | Mitsuko |
 | Screamin' Jay Hawkins | Dependiente nocturno |
| Cinqué Lee | Botones |
| Nicoletta Braschi | Luisa |
| Elizabeth Bracco | Dee Dee |
| Sy Richardson | Vendedor |
| Joe Strummer | Johnny aka Elvis |
| Rick Aviles | Will Robinson |
 | Steve Buscemi | Charlie |
| Vondie Curtis-Hall | Ed |
| Tom Waits | Locutor de radio [voz] |
