Действие фильма происходит 5000 лет назад в легендарном городе Гоморра. Жестокий правитель решил расправиться со всеми кочующими народами пустыни и развязал против них грандиозную войну. Несколько уцелевших племен, которые никогда ранее не были союзниками, должны либо объединить свои силы, либо погибнуть. Они прибегают к помощи искусного воина Матаюса, который должен проникнуть в стан врага и расправиться с колдуном, чьи чары придают непобедимость армии Гоморры.