한 밤에 자동차를 훔치다 현장에서 검거된 코지모는 구치소에 수감되었다가 그곳에 수감된 다른 죄수로부터 마돈나 거리에 있는 전당포를 털 수 있는 방법을 알게 된다. 한탕에 대한 욕심으로 안달이 난 코지모는 자신 대신 죄를 뒤집어쓰고 형을 살아줄 사람으로 삼류 복서인 페페를 매수하는데 이들의 공모를 눈치 챈 경찰은 코지모와 페페를 교도소에 수감한다. 집행유예를 선고받은 페페는 3년형을 선고받은 것처럼 꾸며 코지모에게 동정심을 유발시켜 그로부터 마돈나 거리에서 한탕에 대한 상세한 비밀을 듣게 되고, 출소하여 좀도둑 마리오, 사진사 티베리오, 시칠리 출신의 미켈레, 그리고 나이 먹고 주책없는 늙은 남자와 코지모의 정부, 페페까지 여섯 명이 모여 전당포를 털 계획을 세우던 중 코지모가 출소를 하게 되는데...

미국과 러시아가 첨예하게 대립하던 시기, 러시아는 핵폭탄을 투하하여 미국을 정복한다. 그러나 단 한 곳은 러시아에 점령되지 않고 평화를 누리고 있었다. 모든 이들이 꿈꾸는 자유가 있고 음악을 비롯한 예술이 넘쳐흐르는 그 곳을 사람들은 '로스트 베가스'라고 불렀다. 소련의 점령 후 40년이 지나자 베가스의 지도자로서 평화를 유지했던 엘비스 황제가 사망한다. 이에 각국의 내로라하는 전사들이 지도자가 되려는 야심을 품고 베가스에 몰려든다. 특유의 검과 기타 하나를 둘러 맨 전설적인 아메리칸 전사 버디(Buddy: 제프리 팰콘 분)도 그곳으로 향한다. 그의 앞에는 피비린내 나는 싸움과 역경이 기다리고 있었다. 베가스로 가던 버디는 무법자에게 엄마를 잃은 키드(The Kid: 저스틴 맥과이어 분)를 만난다. 버디는 좋아하게 된 어린 키드는 말없이 그를 뒤따르며 그와 동행이 되고자 한다. 험한 여정에서 키드를 떼어내려고 했던 버디는 그의 등살에 못 이겨 함께 가기로 결정한다. 이들에게 데쓰(Death: 스티븐 고거 분)라는 별명의 중절모 일당이 끈질기게 싸움을 걸며 버디의 베가스 입성을 저지하려고 한다. 또한 여러 나라의 전사들이 곳곳에서 나타나 버디를 공격한다. 그때마다 버디는 현란한 검술 실력으로 중과부적의 싸움에서 승리를 거두고 위기를 탈출한다. 천신만고 끝에 베가스 입구에 도착한 버디, 그러나 수 백명의 소련 전사들이 자신을 가로막고 버티자 버디는 혼신의 힘을 다해 마지막 칼을 갈아 그들을 제거한 후 탈진해 쓰러진다. 키드의 간호 덕분에 기운을 회복한 버디는 눈앞에 펼쳐진 베가스로의 입성을 서두른다. 그때 버디를 쫓아온 데쓰는 키드를 인질로 잡는다. 키드의 목숨을 담보로 한 격렬한 대결을 하던 중 키드를 보호하려던 버디는 그들이 무차별로 쏘아대는 화살에 맞아 숨을 거둔다. 결국 혼자 남은 키드는 버디의 검과 기타를 가지고 베가스에 홀로 입성한다.

1950년 보스턴에서 발생한 당시 미국 역사상 최대규모의 현금 도난 사건을 범인들의 시각에서 영화화한 작품. 이 사건은 전후의 어수선한 사회에서 미국전역에 큰 충격을 준 대사건이었으며, 범인들의 실수와 FBI의 끈질긴 추적이 없었다면 완전범죄로 기록될뻔 했던 사건이었다.

부도덕하고 야비스러운 사업가들을 상대로 클리브는 복수의 열망을 불태운다. 그는 베스트셀러 작가에서 특수경찰로 변신한 미첨에게 접근하여 한 팀을 이루고자 한다. 하지만 그 이면에는 엄청난 비밀이 도사리고 있었는데, 그것은 다름 아닌 클리브와 미첨 사이에 있던 정치 테러사건이었는데.