Hace unos cinco mil años, un hombre implacablemente ambicioso llamado Memnon llegó a creer que su destino era regir las tribus repartidas por el desierto. Al mando de un ejército de bárbaros recorrió las montañas y las lanuras, esclavizando o matando a todos aquellos a quienes encontraba.

Había sólo unas cuanas tribus, que no eran aliadas naturales entre sí, que se interponían entre Memnon y el trono. Sabiendo que se acercaba el momento de la batalla final se unieron contra su enemigo común y contrataron a Mathayus, un guerrero diestro en las artes de la muerte, para eliminar al brujo que ayudaba a memnon y privar así a éste de su más peligroso aliado.