Hace más de cinco mil años, en el Egipto prefaraónico, las intrigas tribales por conseguir el poder para dominar a todos los pueblos del desierto se consumaban en cruentas batallas campales. Memnon, un malvado dirigente de Gomorra cuya ambición no tiene límites, recorre con su brutal ejército todo el territorio, arrasando aquello que encuentra a su paso. Ante semejante amenaza, las tribus nómadas hacen un pacto desesperado por defenderse y contratan al asesino Mathayus, un arma capaz de terminar con la vidente de Memnon, en la que reside el secreto de su gran fuerza. Sin embargo, el amor se cruza inesperadamente en el camino de ambos y lleva al guerrero a convertirse en líder de los suyos, conocido desde entonces como el Rey Escorpión.