After his long exile on the planet earth, adventurer John Carter returns to his beloved Mars. But Dejah Thoris, the woman he loves, has vanished, leaving him trapped in the legendary Eden of Mars-a paradise from which no one returns.