주인공 존 카터(John Carter: 프랭크 자가리노 분)는 미해병대원으로 임무수행 중 적에게 사로잡혀 인간 이하의 대접을 받는 끔찍한 기억을 갖고 있다. 그는 이런 와중에 잔인한 적들로부터 돈을 위해 목숨을 걸고 싸우도록 강요받는다. 한편 카터는 그런 생활 속에서 과거의 적으로 싸웠지만 지금은 암흑가의 거물이 된 라르손(Wolf Larsen: 마틴 코브 분)과 그의 아름다운 애인 타나(Tanya: 아유 아자리 분)를 만나게 되고 그는 경쟁 관계의 보스인 토모(Tomo: 어드벤트 반군 분)에게 카터로 하여금 싸우게 한다. 한편 싸우는 도중에 타냐와 함께 도망친 카터는 복수를 다짐하지만 토모 역시 카터를 추적한다. 그러나 격렬한 싸움 후 그는 토모를 살해하고, 경찰에 쫓기는 몸이 되는데, 그의 결백을 주장하기 위해 카터는 마침내 생사를 건 결투를 하게 된다.