John Carter az amerikai hadsereg mesterlövésze Afganisztánban teljesít szolgálatot. Carter nem engedelmeskedik feletteseinek, ezért a kormány a közel-keleti megbízás után teleportálással egy másik bolygóra, a Marsra űzi ahol a katona furcsa lényekkel találkozik. Az alienek saját foglyukként, láncra verve tartják a földlakót, azonban Carternek van egy különleges képessége, hatalmas távolságokat képes átugrani. Hamarosan egy segítője is akad, a rivális Mars-lakók hercegnője, Dejah Thoris aki próbálja megmenteni a biztos haláltól.