Сюжет картины повествует о дерзком ограблении казино во время съезда поклонников Элвиса Пресли. Тот, у кого есть оружие, устанавливает правила ¬¬— девиз Мерфи, которому он следует, чтобы устранить подельников. Однако недавно вышедшему заключённому Майклу удалось избежать пули в лоб. Кому из героев достанется денежный приз? И удастся ли уйти от правосудия?

Режиссёром криминальной комедии 3000 миль до Грейслэнда выступил Дэмиен Лихтенштайн, известный как продюсер драмы Незримое. Роль Майкла исполнил лауреат премии Сатурн Курт Рассел, знакомый зрителю по вестерну Омерзительная восьмёрка, а также фильму ужасов Нечто. Актёр к тому же в начале своей карьеры снялся вместе с Элвисом Пресли в комедии Это случилось на Всемирной выставке. В образе хладнокровного Мерфи предстал Кевин Костнер, удостоенный премии Оскар за роль в приключенческой драме Танцующий с волками.

Курт Рассел и Кевин Костнер разошлись во мнениях о том, каким должен быть фильм. Студия позволила звёздам отредактировать свои собственные версии, которые затем были показаны тестовой аудитории. Рассел был ориентирован на комедию и сосредоточен на отношениях его персонажа с Сибил, в то время как Костнер хотел больше динамики в развитии событий.