Os Russos bombardearam a América deixando um solo improdutivo dominado por guerreiros mutantes. A única cidade que sobrou foi Las Vegas, regida por Elvis e dominada pelo Rock & Roll. Buddy, um guerreiro tão exímio com sua espada, quanto com sua guitarra, e seu jovem companheiro, vagueiam pelo deserto em meio a combates sangrentos e mortais. E ele possui um único obejtivo: chegar na tão famosa Lost Vegas.