Setelah pengasingan yang panjang di Bumi, John Carter akhirnya kembali ke Mars yang dicintainya. Tetapi Dejah Thoris yang cantik, wanita yang dicintainya, telah menghilang. Sekarang dia terperangkap dalam Eden Mars yang legendaris — sebuah Eden yang darinya tidak ada yang lolos hidup-hidup.