Действие фильма происходит в альтернативном будущем, после того как Советский Союз сбросил на США несколько атомных бомб, превратив страну в безжизненную пустыню. После конца света мир стал адом, США стали называть «Королевством Элвиса». и объединились под руководством короля рок-н-ролла в городе Лост-Вегас. Бадди, музыкант, который сожалеет о том, что стал новым королем, отправляется в этот город после того, как становится известно, что Элвис умер после сорокалетнего правления.
По пути герой встречает множество странных персонажей, среди которых семья зомби, шпинатный монстр и даже заблудшая рота красноармейцев. Но самый главный спутник Бадди в путешествии — мальчик-сирота, которого он спасает в самом начале своего путешествия. Этот ребенок по прозвищу Кид все больше завоевывает сердце музыканта, и вместе с ним Бадди продолжает свое непростое путешествие по опустошенной стране к последнему бастиону свободы в этом постапокалиптическом варварском мире...
