Savaş yorgunu eski bir askeri kaptan olan John Carter (Taylor Kitsch) açıklanamayan bir şekilde kendisini Mars'ta bulur. İki farklı ırkın yaşadığı bu gezegende kendisini büyük bir savaş beklemektedir. Güzel ve alımlı prenses Dejah Thoris ve düşmanı Tars Tarkas arasındaki savaşın sonucu ve Barsoom (Mars) gezegeninin kurtuluşu onun ellerindedir. Carter sonunda burada olmasının bir amacı oluğuna inanır. Artık yok olmak ile yüzyüze olan bu gezegen için elinden geleni yapmaya karar verir.