The powerful evil wizard Tarabas gets knowledge about a prophecy that a king's child will defeat him. So he sends out his army of dead soldiers to kidnap all royal children. When the soldiers attack Fantaghiro's castle to steal the babies of her sisters the battle seems to be lost until she discovers that water turns the unvulnerable soldiers into stone. Romualdo leads the aggressors to a near river and destroys one after the other until he finally falls into the river himself and is turned into stone by the poisoned water. Because nobody is able to revive him Fantaghiro decides to search for Tarabas to force him to help her.

After doing military service in the Middle East, British archaeologist Holly, his valet and his handsome young friend Leo are spotted in Palestine and approached by a mysterious oriental who identified Leo by his uncanny likeness to the portrait on an ancient coin. An adventurous search for the lost Pharaonic city of Kuma proceeds relying on a recently-acquired map. Their hasty mini-expedition reaches a hidden city where the Hellenistic age is still alive. It is ruled by the supernatural Ayesha, 'She who must be obeyed', who believes Leo is is the reincarnation she waited for all those centuries of Callicrates, a companion of Alexander the Great. She offers him immortality and to share the throne as her eternal love, but it goes tragically wrong...

John Baxter is a freewheeling trader of goods in Africa with a pet chimp and one dream: to save enough money to buy his dream gas station in Detroit. Madeleine Cooper is the lady of mystery he runs into as she flees from big game hunter Jack Palance.

The tactics of a German fighter pilot offend his aristocratic comrades but win him his country's most honored medal, the Blue Max. The General finds him useful as a hero even though his wife also finds him useful as a love object. In the end the General arranges for him to test-fly an untried fighter.