Dit verhaal is gebaseerd op het leven van een Egyptische krijgsheer, wiens legende vijfduizend jaar geleden ontstond. In Gomorra heerst een gewelddadige dictator, Memnon, die de nomadische volkeren in de buurt wil uitroeien. Zijn macht is grotendeels gebaseerd op de voorspellende krachten van een tovenaar. De laatste paar nomadische stammen besluiten zich gezamenlijk te verzetten tegen Memnon. Ze nemen een huurmoordenaar in dienst, de sluwe Mathayus, om Memnon uit te schakelen. Wanneer Mathayus erachter komt dat de heerser een mooie vrouw is, ontvoert hij haar in plaats van haar te vermoorden.