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.