Nachdem seine beiden Brüder getötet wurden, soll der akkadische Attentäter Mathayus (Dwayne The Rock Johnson) die Seherin des bösen Herrschers Memnon töten. Seine Auftraggeber sind die letzten verbleibenden Nomadenstämme der Wüste, die Memnon, Herrscher von Gomorrha, endgültig ausrotten will, wobei ihm die Seherin durch ihre Gabe, in die Zukunft sehen zu können, hilft.

Allerdings stellt sich die Seherin als bildhübsche Frau heraus, die er nicht zu töten in der Lage ist. Deshalb verschleppt er sie in die Wüste, wo er in einem Kampf mit Memnons Männern unter General Thorak durch einen Giftpfeil getroffen wird. Unter Gefahr für ihr eigenes Leben heilt die Seherin Mathayus.

An einer Oase angekommen, werden Mathayus, die Seherin und ihr Begleiter in die Siedlung von Balthasar verschleppt. Obwohl er und Mathayus nicht von Anfang an die besten Freunde waren, entschließen sie sich zum Sturm von Memnons Festung, der am Ende von Mathayus getötet wird.

Der Akkadier übernimmt die Herrschaft über das Reich und wird König.