Deux jeunes touristes japonais arrivent en train à Memphis. Elle, Mitzuko, ne jure que par Presley, lui, Jun, taciturne, préfère Carl Perkins. Portant leur valise rouge à l'aide d'un bâton, ils visitent les studios « Sun » où ont enregistré les grandes stars du rock puis se reposent au pied de la statue du King. Dans une chambre de l'Arcade Hôtel, tenu par un veilleur de nuit et un groom noirs, ils se disputent au son de « Blue Moon ». Le matin, ils entendent un coup de feu. L'Italienne Luisa, bloquée à l'aéroport avec le cercueil de son mari décédé, doit passer la nuit à Memphis. Elle erre dans les rues et, dans un bar, un homme lui vend un peigne que lui aurait remis le fantôme du King. A l'Arcade Hôtel, elle héberge la bavarde Dee Dee, qui vient de rompre avec son ami et doit partir sans revoir son frère coiffeur. Elle s'endort au son de « Blue Moon » tandis que le fantôme d'Elvis apparaît à Luisa. Le matin, un coup de feu. Dans un bar, Johnny, surnommé Elvis, se saoule : son amie (une bavarde) l'a quitté. Son copain Will et son beau-frère Charlie, coiffeur, viennent le chercher. En achetant de l'alcool, Johnny tire sur le vendeur. Ils s'enfuient dans une camionnette et entendent « Blue Moon » à la radio. Dans le même hôtel, dont le veilleur de nuit est le beau-frère de Will, ils s'endorment en buvant. Au matin, Charlie voit Johnny diriger le revolver sur sa propre tempe. Peu après, Jun, Mitzuko et Dee Dee roulent en train, Luisa est dans l'avion, Johnny et Will entraînent Charlie, blessé à la jambe, dans leur camionnette.