Действие картины разворачивается в общеизвестном городе Гоморра 5,000 лет назад, где злой правитель намерен положить конец всем кочующим людям пустыни. Несколько оставшихся племён, должны объедениться или погибнуть. Зная о том, что их враг всецело полагается на видения предсказательницы, они нанимают квалифицированного убийцу, Матайуса, чтобы ликвидировать провидицу. После проникновения во вражеский лагерь, Матайус обнаруживает, что в действительности провидица очень красивая женщина. Вместо того, чтобы убить её, он забирает её с собой далеко в недры пустыни, зная что слуги правителя не остановятся ни перед чем, чтобы спасти её и вернуть обратно. Серьёзно раненый в бою, Матайус должен найти силы, чтобы возглавить оставшуюся группу союзников и отправиться назад в Гоморру для решающей битвы.