Da Harold gifter sig med Zita, kommer hans far, Albert, med på deres bryllupsrejse til Spanien og gør alt for at skabe splid mellem dem.

3000 år før vor tidsregning, Gomorrah. En ond hersker vil jage nomadefolkene ud af ørkenen. De tilbageværende stammer slår sig sammen og hyrer en lejemorderen Mathayus til at myrde den troldmand, hvis syner deres fjende forlader sig på. Efter at have sneget sig ind i fjendens lejr opdager Mathayus, at troldmanden er en smuk kvinde. I stedet for at myrde hende tager han hende med langt ud i ørkenen. Her afventer han herskerens soldater og forbereder sig på den endelige konfrontation.