소련의 점령 후 40년이 지나자 베가스의 지도자로서 평화를 유지했던 엘비스 황제가 사망한다. 각국의 전사들이 지도자가 되려는 야심을 품고 베가스에 몰려들고, 검과 기타 하나를 둘러맨 버디 또한 길을 나선다.