Nell'antica Gomorra, migliaia di anni prima delle Piramidi, le tribù nomadi libere rimaste sono costrette a stringere un'alleanza difficile per porre fine al regno di tirannia del potente re Memnone. Uno dei pochi sopravvissuti e l'ultimo degli accadici, al coraggioso assassino, Mathayus, viene affidato l'impossibile compito di giustiziare Cassandra, la maga indovina di Memnone, solo per ritrovarsi contro un esercito malvagio apparentemente indistruttibile. Ora, con l'aiuto dei suoi nuovi potenti alleati, tra cui il grande guerriero Balthazar, Mathayus torna nella città leggendaria per infiltrarsi nell'impenetrabile fortezza di Memnone nel deserto ed esigere la sua vendetta. Mathayus è destinato a essere il prossimo Re Scorpione?