Ο νεαρός Ρομπέν, ερωτευμένος με την Μάριαν, συμμετέχει με τον πατέρα του σε ένα διαγωνισμό τοξοβολίας στο παλάτι του βασιλιά. Στο δρόμο της επιστροφής ο πατέρας του δολοφονείται από άνδρες του πρίγκιπα Ιωάννη. Ο Ρομπέν υιοθετεί τη ζωή του παράνομου, συγκεντρώνοντας μια ομάδα ανδρών στο δάσος του Σέργουντ, για να εκδικηθεί το θάνατο του πατέρα του και να βοηθήσει τους υπερφορολογημένους κατοίκους της γης του πρίγκιπα Ιωάννη.
Ο John Carter (Antonio Sabato, Jr.), ένας μοναχικός πολεμιστής στο σύγχρονο Aφγανιστάν, τραυματίζεται πολύ βαριά και λίγο πριν πεθάνει, η αμερικανική κυβέρνηση τον επαναφέρει και τον χρησιμοποιεί σαν πειραματόζωο σε ένα άκρως μυστικό πρόγραμμα. Ετσι, εν αγνοία του, τον στέλνει με τηλεμεταφορά, για κάποιο άγνωστο λόγο, στον πλανήτη Άρη-126 στο σύστημα του Άλφα Κενταύρου. Γυμνός, άοπλος και περικυκλωμένος απο επικίνδυνους ντόπιους και θανατηφόρα πλάσματα, πρέπει να δώσει μάχη επιβίωσης με μοναδικό του όπλο τα τεράστια άλματα του, λόγω των συνθηκών βαρύτητας και την ευφυία του...