En 1957, la Guerre Froide a dégénéré, et la Russie a pris le contrôle de l'Amérique à grands renforts de bombes nucléaires et autres. Il ne reste plus qu'un petit vestige des Etats Unis: Lost Vegas, tenus par le king, Elvis Presley.
Malheureusement, le King meurt 40 ans plus tard, et un grand appel est lancé sur les ondes de radio apocalypse: Lost Vegas a besoin d'un nouveau king : Tout les rockers samurais sont invités à aller à Last Vegas réclamer le trone. La mort elle même est de la partie et elle compte bien être la seule à arriver à destination.
C'est là que commence l'histoire. Nous sommes invités à suivre l'histoire de Buddy, un samurai legerement alcoolique au costume classe mais usé, une six string caisse creuse 1957 sous le bras. Vite accompagné par un gamin improbable qui lui colle aux basques, il devra faire face à de multiples dangers dans un désert apocalyptique pas si désert que ca.