Ένας Αμερικανός σκηνοθέτης ταξιδεύει στην Αφρική της δεκαετίας του ΄50, όπου πρόκειται να γυρίσει ταινία με διάσημους πρωταγωνιστές. Όμως, η παραγωγή κινδυνεύει να ναυαγήσει, καθώς παθιάζεται με το κυνήγι του ελέφαντα και αναβάλλει διαρκώς την έναρξη των γυρισμάτων.

Ο Ταρζάν και η Τζέιν δέχονται επίσκεψή από δυο ξαδέρφια της Τζέιν τους Έρικ και Ρίτα για να την πιέσουν να επιστρέψει πίσω στον πολιτισμό και την περιουσία που κληρονόμησε από τον πατέρα της. Στο καταφύγιο του Ταρζάν τους οδηγεί ο κάπτεν Φράι, ένας κυνηγός που θέλει να αιχμαλωτίσει τον Ταρζάν για να τον χρησιμοποιήσει σαν ατραξιόν σε τσίρκο και συμφωνεί να παραδώσει την Τζέιν και τα ξαδέρφια της σε μια άγρια φυλή.

Το 1883 ο Βρετανός πρωθυπουργός Γκλόντστοουν στέλνει το στρατηγό Τσαρλς Γκόρντον στο Χαρτούμ του Σουδάν, όπου χιλιάδες πολίτες απειλούνται από ένα φανατικό μουσουλμάνο, τον Μαχντί, και τη στρατιά των οπαδών του. Ο Γκόρντον κερδίζει το σεβασμό του Μαχντί, αλλά δεν μπορεί να εμποδίσει τους άντρες να πολιορκήσουν την πόλη. Καθώς η έκβαση της ιστορίας μοιάζει να είναι αβέβαιη, ο Γκόρντον είναι έτοιμος να αντιμετωπίσει τη μεγαλύτερη μάχη της ζωής του αμυνόμενος την αρχαία πόλη του Χαρτούμ.

Η Δρ Anansa Linderby έχει απαχθεί από μια ιατρική αποστολή στην Αφρική, από έναν έμπορο σκλάβων. Από εκείνη τη στιγμή, ο σύζυγός της θα κάνει τα πάντα για να την ανακτήσει και να τιμωρήσει τους κακούς, αλλά αυτό δεν θα είναι ένα εύκολο έργο ...