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”.