Prins Valiant, hans hustru Aleta og deres tre yngste børn er på rejse i Mellemøsten, da Aleta falder i baghold under en udflugt i bjergene. I sidste sekund bringes hun imidlertid i sikkerhed af en statelig dame - til en skjult dal, hvor byen Petropolis regeres af amazoner.
Valiant finder også vejen til...