Da Londra Jane, che sta lavorando come infermiera in un ospedale militare, scrive a Tarzan chiedendogli di procurarle una medicina che avevano usato per combattere una febbre di Piccolo. Lui parte quindi, accompagnato da Cita e Piccolo, alla volta del deserto, dove si trova la pianta medicamentosa. Lungo il viaggio incontrano Connie Bryce, una prestidigitatrice che aveva intrattenuto le truppe inglesi in Nord Africa e che ora lavora per uno sceicco. Insieme giungono alla città nel deserto, caduta però sotto il controllo dei nazisti. Tarzan, ingiustamente accusato di furto di cavalli, viene imprigionato, ma riesce a fuggire, anche se nella fuga dovrà vedersela con molte creature bizzarre: lucertole giganti, ragni mortali e piante carnivore.
