Jane, em Londres, envia uma carta a Tarzan pedindo a ele que encontre uma planta que deverá fornecer um soro contra a malária. Tarzan e Boy cruzam o deserto à procura da herbácea e incorrem na ira de um oficial nazista, ao impedi-lo de capturar um cavalo selvagem. Ao chegar a uma cidade árabe, eles libertam a jovem Connie Bryce, uma ilusionista americana, que fora condenada à morte, acusada de espionagem. Eles fogem, com agentes nazistas nos seus calcanhares.

Mais tarde, Tarzan vai parar em uma região pré-histórica, onde tem de enfrentar dinossauros, aranhas gigantes e outros perigos.