Memnon, l'impitoyable tyran de la ville de Gomorrhe, veut s'emparer de toutes les terres des tribus du désert. Il est invincible, car aidé par les visions d'une mystérieuse sorcière. Les tribus font appel aux services d'un guerrier akkadien, Mathayus. Il est chargé d'enlever la sorcière...