Memnon, un tiranno determinato ad eliminare tutte le popolazioni nomadi del deserto, tiene con pugno di ferro la città di Gomorra. Le tribù nomadi scampate all'eccidio tentano di riorganizzarsi per sconfiggere l'odiato nemico. Per contrastarlo ingaggiano Mathayus che, penetrato nell'accampamento nemico, si trova a dover combattere con Cassandra, una giovane e affascinante strega. Incapace di ucciderla fugge con lei nel deserto... ...