John Carter (Antonio Sabato Jr.) az amerikai hadsereg mesterlövésze Afganisztánban teljesített szolgálatot. Carter nem hajtotta végre parancsnoka utasítását, ezért a kormány a közel-keleti megbízás után teleportálással a Marsra száműzi, ahol a földönkívüliek fogságába esik, s halál vár rá. Carternek azonban van egy különleges képessége, hatalmas távolságokat képes átugrani, ráadásul a rivális marslakók szépséges hercegnője, Dejah Thoris (Traci Lords) a segítségére siet.