While travelling through the Middle East, Queen Aleta is ambushed, but saved at the last minute by a mysterious woman who brings her to a hidden valley - home of Petropolis, the city of the Amazons. In his search for Aleta, Valiant discovers the same secret passage, but so do his followers, perhaps endangering the peaceful isolation of the Amazon people...