Yaralı İngiliz askerlerine yardımcı olan Jane Tarzan'a bir mektup yazar. Mektupta sadece ormandaki bitkilerden çıkartılabilecek bir sıtma ilacı istemektedir. Tarzan ve Boy çölü geçerek istenilen bitkileri aramaya başlarlar. Bu sırada bir Alman'ın bir yaban atını çalma girişimini engellerler. Bir Arap şehrine vardıklarında başı dertte olan Amerikalı bir kadın sihirbazı kurtarırlar. Kadın Şeyh'e gizli bir mesaj götürürken yakalanmış ve ölümle cezalandırılmıştır. Bitkileri bir an önce bulabilmek için, Tarzan tarih öncesi canavarlarla ve Nazilerle mücadele etmek zorundadır.
