Het dagboek van een gesneuvelde Duitse officier brengt Tarzan opnieuw op het spoor van zijn vrouw Jane, die diep in het oerwoud gevangen wordt gehouden. Zijn tocht voert hem naar Pal-u-don, een land waar de tijd heeft stilgestaan en waar prehistorische monsters zich ophouden in bossen en rotsspleten. Erger nog is het in de stad A-lur met zijn moordlustige bewoners en hier is het dat Tarzan de sporen vindt van zijn geliefde Jane.