Действие фильма разворачивается в отдаленном уголке галактики, на планете, которую несколько поколений назад освоили переселенцы с Земли. Со временем община разделилась на две изолированные колонии, и теперь уже больше ста лет они ведут между собой беспощадную войну, не останавливаясь ни перед чем. Передавая от поколения к поколению не только оружие, но и глубокую ненависть к соседям, жители...
История начинается с обычного парня Байрона Грумена, который отправляется в долгую дорогу в Мемфис по личным делам. По пути он подбирает попутчика в ярком розовом пиджаке, который с ходу заявляет, что является Элвисом Пресли — королем рок-н-ролла, которого все считают умершим много лет назад. Первая реакция Байрона — смех и недоверие, но чем дальше они едут вместе, тем больше деталей из жизни...