In een post-apocalyptische wereld waar de Russen een met kernwapens gebombardeerde VS hebben overgenomen en Elvis de koning van Lost Vegas is, is Buddy een rocker uit de jaren 50 en een zwervende krijger in één, te cool pakket. Gewapend met zijn gitaar in de ene hand en zijn zwaard in de andere, is Buddy op weg naar Vegas om Elvis op te volgen als koning. Onderweg redt hij een wees die besluit mee te gaan.