В древнем Египте, задолго до возведения первых пирамид, разворачивается эпическая история о властителе и воине Мемноне, стремящемся подчинить себе все народы пустыни. Во главе своей могучей армии Мемнон покоряет врагов один за другим, полагаясь на предсказания своего провидца.

Остается лишь несколько отважных племен, сопротивляющихся его власти в пустыне. Они нанимают воина-наемника Матэяса, способного убивать за деньги, чтобы тот устранил Мемнонова провидца.

Входя в лагерь врага, Матэяс обнаруживает, что провидицей является прекрасная женщина по имени Кассандра. Решив оставить ее в живых, он берет ее с собой, чтобы использовать как приманку для Мемнона.

Теперь Матэясу предстоит сразиться с воином, которого он прежде служил, в осаде крепости Гоморры. Единственное, что остается в сердце Матэяса, это стремление к победе над Мемноном и освобождению народов от его тирании.