Stany Zjednoczone po zagładzie nuklearnej; nie ma już demokracji, Eda Wooda i hamburgerów, a jedyny ocalały automat do Coca Coli rdzewieje pośrodku pustkowia. Ostatnim bastionem wolności jest Lost Vegas - miasto rządzone przez Elvisa Presleya. Jednak Król umiera, a mieszkańcy potrzebują nowego władcy, dlatego też każdy śmiałek, który potrafi grać na gitarze oraz posługiwać się mieczem, ma szansę w Vegas zagrać koncert swojego życia.
Jednym ze straceńców jest rock'n'rollowiec Buddy, który razem z przypadkowo spotkanym Dzieciakiem przemierza pustynię, by objąć tron. Obaj na swej drodze napotkają Kręglarzy, El Mariachi, Wiatrakowych Ludzi, Szpinakowe Monstrum, Piekło oraz sowiecką armię. Ich śladami podąża również Śmierć - pustynny duch kroczący ścieżką heavy metalu.
Całość okraszona znakomitą muzyką syberyjskiej kapeli "The Red Elvises".