Μετά τη μακρά εξορία στη Γη, ο Τζον Κάρτερ επέστρεψε τελικά στον αγαπημένο του Άρη. Όμως η όμορφη Ντέια Τόρις, η γυναίκα που αγαπούσε, είχε εξαφανιστεί. Τώρα ήταν παγιδευμένος στη θρυλική Εδέμ του Άρη — μια Εδέμ από την οποία κανένας δεν διέφυγε ποτέ ζωντανός.