Действие фильма происходит в Мемфисе и разбито на три истории. Герои фильма проводят ночь в разных номерах обветшалого отеля «Аркадия». За стойкой — щёгольски одетый ночной портье (Скримин Джей Хокинс) и коридорный (Синке Ли). В каждом номере на стене висит портрет Элвиса Пресли.
Вдали от Иокогамы
Мицуко (Юки Кудо) и Джун (Масатоси Нагасэ), пара японских тинейджеров, путешествуют по США и приезжают в Мемфис. Для них это не просто туристическая поездка, но паломничество — оба одержимы американским рок-н-роллом и блюзом 1950—1960-х, хоть и расходятся в предпочтениях. Мицуко ставит на первое место Пресли, «короля рок-н-ролла», а Джун больше ценит творчество Карла Перкинса. Они начинают с визита в студию звукозаписи Sun Studio, где когда-то записывались Элвис Пресли, Карл Перкинс, Рой Орбисон, Джерри Ли Льюис и другие их кумиры, но Джуну и Мицуко ничего не удаётся понять из скороговорки гида (Джоди Маркелл).
Остаток дня они гуляют по городу, затем снимают номер в отеле «Аркадия», где занимаются любовью. В третьем часу ночи они включают радиоприёмник — звучит «Blue Moon» в исполнении Элвиса. Пара просыпается рано утром, чтобы успеть в Грейсленд, поместье Элвиса Пресли. Перед тем как выйти из номера, Джун и Мицуко слышат пистолетный выстрел.
Призрак
Вторая часть начинается в аэропорту Мемфиса. Итальянка Луиза (Николетта Браски) сопровождает гроб с телом своего мужа в Рим. Пересадочный рейс задерживают на сутки, и она идёт гулять по городу. Связанные с музыкой достопримечательности Мемфиса её не интересуют. Местные жители дважды обманывают Луизу. Сначала продавец в газетном киоске (Сай Ричардсон) убеждает её купить вместо одной газеты целый ворох журналов. Вечером она заходит в кафе, где к ней подсаживается подозрительный тип (Том Нунен), рассказывающий историю о том, как автостопщик, попросивший отвезти его в Грейсленд, оказался самим Элвисом Пресли и попросил передать свою расчёску женщине в этом кафе, которая должна заплатить за неё двадцать долларов. Не поверив мошеннику, Луиза, однако, платит ему за красивую историю и за то, чтобы тот оставил её в покое. Покинув кафе, Луиза снова сталкивается с мошенником, который вместе со своим сообщником поджидал её в переулке.
В поисках укрытия она заходит в отель «Аркада», где встречает Ди Ди (Элизабет Бракко), у которой не оказалось достаточной суммы, чтобы снять номер. Портье предлагает Луизе и Ди Ди снять один номер на двоих. Перед сном Ди Ди рассказывает Луизе свою историю — она рассталась со своим парнем по имени Джонни, прячется в гостинице, опасаясь его буйного нрава, и собирается наутро уехать из города. Луиза пересказывает Ди Ди историю об автостопщике-Элвисе, но та отвечает, что слышала подобные городские байки уже сотню раз, и засыпает. Луиза включает радио и слышит песню «Blue Moon», затем в комнате появляется призрак Элвиса. Смущённый и растерянный призрак говорит, что не туда попал, извиняется и исчезает. Утром Ди Ди и Лиза собирают вещи и слышат пистолетный выстрел.
Затерянные в космосе
Вечером в баре «Тени» Джонни (Джо Страммер) по прозвищу Элвис, сильно напившись, жалуется своим друзьям на жизнь — его уволили и от него ушла подруга Ди Ди. Когда Джонни достаёт револьвер, его друг Уилл Робинсон (Рик Авилес) звонит Чарли (Стив Бушеми), брату Ди Ди, просит его приехать и помочь успокоить Джонни.
Все трое покидают бар, садятся в пикап Уилла и едут в ближайший винный магазин. В магазине Джонни, спровоцированный расистской репликой в адрес Уилла, стреляет в продавца. Друзья бесцельно ездят по Мемфису до глубокой ночи и выпивают бутылку виски, пытаясь заглушить панику. Наконец, они решают найти какое-нибудь убежище и заходят в отель «Аркада». Портье, родственник Уилла, соглашается приютить компанию на одну ночь и даёт ключи от самого обшарпанного номера. Остаток ночи друзья проводят за пьяными разговорами, обсуждая случившееся, Элвиса и фантастический сериал «Затерянные в космосе», и слышат по радио «Blue Moon» и объявление о розыске троих мужчин, один из которых тяжело ранил продавца винного магазина. Ранним утром Джонни внезапно приставляет револьвер к своей голове, собираясь застрелиться. Чарли и Уилл пытаются отобрать у него оружие, звучит случайный выстрел, который слышат другие постояльцы отеля — пуля попадает Чарли в ногу.
Уилл и Джонни обещают отвезти Чарли к знакомому врачу. Услышав сирены полицейских машин, друзья успевают уехать. Их пикап проезжает мимо поезда, в котором из Мемфиса уезжают Ди Ди, Мицуко и Джун.
