Dans une réalité où l'histoire a pris un tournant inattendu, l'Union des Républiques Socialistes Soviétiques (URSS) a emporté la victoire dans la guerre froide en détruisant les États-Unis par une série de bombardements nucléaires qui ont réduit la superpuissance à un désert radioactif. L'Armée rouge s'est emparée des ruines et les quelques survivants ont réussi à se reconstruire. Lost Vegas, l'ultime cité subsistante, est gouvernée par Elvis Presley, le dernier dirigeant connu, qui a régné sur la scène du rock'n'roll. Cependant, lors de son décès, une succession est ouverte et plusieurs prétendants à la couronne se présentent. L'un d'eux, Buddy (interprété par Jeffrey Falcon), un homme aux allures de Buddy Holly qui a une tendance à l'alcoolisme et est très peu sociable, prend part à cette compétition armé de sa caisse de rythme et d'un katana anachronique. Mais la traversée du désert est périlleuse et la Mort elle-même s'apprête à intervenir pour faire triompher le heavy metal et instaurer son règne sur les restes de la planète