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