In a post-apocalyptic world, where nuclear war has decimated the United States in 1957, a lone, sword-wielding guitarist wanders the desolate landscape. This hero, known only as Buddy, is on a mission to reach "Lost Vegas," where he intends to become the new King, following the recent death of Elvis Presley, who ruled the rock-and-roll kingdom for decades. The former United States, now a wasteland ruled by thugs and marauders, stands between him and his dream. Buddy's journey is filled with surreal encounters and fierce battles as he defends himself with both his sword and his guitar against those who challenge him.

En route to Lost Vegas, Buddy rescues a young boy, whom he reluctantly allows to accompany him on his quest. The child, orphaned and mute, admires Buddy’s skills and valor, and views him as a protector in this harsh, dangerous world. As they travel, the duo must evade not only the relentless pursuit of Death, a formidable and mystical warrior who seeks to claim the throne of Lost Vegas for himself, but also navigate a myriad of bizarre landscapes and enemies. Unusual alliances form, and loyalty is tested as the unlikely pair edge closer to the neon glow of Lost Vegas, racing against time and adversaries to fulfill the hero's destiny.