Tarzan i Chłopiec wyruszają na pustynię w poszukiwaniu rzadkiej rośliny, mogącej pomóc Jane uzdrowić brytyjskich żołnierzy chorych na malarię. W trakcie podróży pomagają magiczce Connie Bryce przez, którą wkrótce zostają uwikłani w morderstwo syna szejka pobliskiego miasta....
W 1870 roku, podczas wojny Francji z Prusami, dyliżans, którym podróżuje młoda praczka Elizabeth Bousset, zatrzymuje się na noc w miasteczku, gdzie stacjonują pruscy żołnierze. Wśród wojskowych jest porucznik von Eyrick, nazywany przez podwładnych "Mademoiselle Fifi". Mężczyzna jest...