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