Действие разворачивается в постапокалиптическом будущем, где Соединённые Штаты превратились в пустыню руин, а власть сосредоточена в руках мегакорпорации «Теккен». Чтобы контролировать население, она регулярно проводит глобальный турнир «Железный кулак» — кровавое зрелище, где лучшие бойцы корпорации сражаются на арене.
Фильм «3000 миль до Грейслэнда» — это жесткий криминальный триллер с элементами чёрного юмора, разворачивающийся в ослепительном, но безжалостном Лас-Вегасе. Главный герой, только что вышедший на свободу Майкл, не успевает опомниться, как его бывший напарник Мерфи вовлекает его в авантюру масштаба: масштабное ограбление казино во время слета impersonators Элвиса Пресли.