Tarzan sale durante las letras de crédito sentado sobre un elefante y la película empieza con un safari en el que va un periodista y cazador llamado Tekin junto con otro cazador llamado Kunt que encuentran unos esqueletos y entre los huesos una carta abierta y otra cerrada dirigida a un tal Kamil Cinzir de Estambul. Al leer la carta abierta, el que la ha escrito explica que estaba de safari con su esposa e hijo y fueron atacados por la tribu "Gaboni". En la película se ve el ataque y la dramática muerte ante los ojos del hijo de unos 6 ó 7 años, primero de la madre y luego del padre que antes de morir le da un cuchillo y le dice que huya a la selva. El niño llorando y asustado ve a sus padres muertos y huye. Años más tarde reaparecería como Tarzan.
Tekin decide ir a Estambul y llevar la carta al tal Kamil que resulta ser el hermano del autor de la carta donde dice que habían encontrado un tesoro escondido en las montañas de la Muerte. Hay un mapa que Tekin que ha viajado por Tanganika le resulta familiar y deciden montar una expedición para buscar el tesoro. Para ello Kamil se pone en contacto con un tal Terfik que contrata dos aviadores, Aziz Basmaci, extremedamante gracioso al punto de ser molesto (pero que es el protagonista de la película) y el otro una chica llamada Nezla que puede resultar bella para los standards de Turquía y la época. En su viaje sobrevuelan Egipto y se ve la pirámide de Gizé desde el aire y en la selva montones de estampidas de animales de todo tipo como se acostumbra en las películas de Tarzan.
Al llegar a Africa Kunt les está esperando pero tiene secretamente dos amigos cazadores que les irán siguiendo pues a través de uno de los porteadores se han enterado de que buscan un tesoro. Comienza el safari con escenas de animales y en el minuto 30 sale Tarzan por primera vez con su típico grito (conservándose el sonido usado en las películas de Weissmuller, mucho mejor que el de las siguientes de Lex Barker, Gordon Scott, etc.). También aparece el chimpancé Cheeta. Tarzan observa al safari y está pendiente de la chica pues unas fieras se acercan a su tienda. Lucha contra un león en presencia de Nezla y se va y cuando la chica lo cuenta al resto de compañeros no la creen y piensan que lo ha soñado.
El safari contiua su lento caminar entre las bromas del piloto Aziz que se cree muy gracioso. Deben de cruzar un río para lo que fabrican una balsa y al llegar al otro lado empiezan a ser atacados por los Gaboni y van todos corriendo por la selva unos persiguiendo y otros huyendo, disparando flechas los Gaboni y rifles los cazadores pero no es hasta llegar al pie de una montaña cuando se oye el grito de Tarzan y los Gaboni huyen asustados.
Aziz y Nezla se van a bañar al río y Nezla es atacada por cocodrilos pero Tarzan que les seguía observando se lanza en su lucha típica con el animal mientras Aziz hace los movimientos e imita como si fuera él quien está luchando. Tarzan coge a Nezla y se la lleva en hombros. Aquí viene la escena típica en que (como ocurría con Jane en las películas americanas) Nezla intenta comunicarse con Tarzan que sólo hace que repetir los mismos sonidos que oye de Nezla hasta que comprende que le está preguntado cómo se llama y le dice que es Tarzan. Luego la chica vuelve con los suyos y les presenta a Tarzan que en principio desconfía y saca el cuchillo pero Nezla hace que lo entregue de buenas y al verlo Kamil reconoce unas inscripciones del cuchillo que son de su hermano y se da cuenta de que Tarzan es su sobrino.
Tekin dice que han encontrado al dueño del tesoro que hallaron en unas cuevas de la montaña, un cofre lleno de todo tipo de joyas y Tarzan sale para buscarles comida pero Kunt lo sigue y le dispara a traición abandonándolo. Luego Kunt le pide a Tekin compartir el tesoro y acaban luchando pero aunque gana Tekin, aparecen los cazadores amigos de Kunt que les estaban siguiendo y les obligan a que les entreguen el cofre que no quieren compartir con nadie. Sin embargo, cuando se van a ir se ven rodeados por los Gaboni que los llevan prisioneros y por el camino matan a los dos cazadores traicioneros que intentaban huir. En el pueblo los atan a los árboles y empiezan a tirarlos a los cocdrilos de uno en uno empezando por los portedaores.
Mientras, Tarzan vuelve en sí y con la ayuda de Cheeta y el elefante que le tiran agua, se recupera y acude al poblado de los Gaboni diezmando a unos cuantos por sorpresa y luchando abiertamente con otros consiguiendo liberar a sus amigos y huir pero por el camino Tekin es alcanzado por una lanza y antes de morir pide que vayan a Estambul y cuenten su aventura en Africa. Los animales de la selva ayudan a Tarzan que puede escapar de los Gaboni con Aziz y Nezla y es invitado a ir a vivir a Estambul junto con Cheeta. Al principio se niega pero al final lo convencen y vemos a Tarzan vestido con camisa y pantalón en compañía de Aziz y Nezla y con Cheeta también vestida. Aziz deja solos a Nezla y Tarzan con la bahía de Estambul al fondo y aparece la palabra "Son" (Fin en turco).