Inspirada en un legendario guerrero egipcio, “El Rey Escorpión” tiene lugar hace 5.000 años en la famosa ciudad de Gomorra, en la que un dirigente malévolo está decidido a acabar con todas las gentes nómadas del desierto. Las pocas tribus que quedan, que por naturaleza nunca fueron aliadas, no tienen más remedio que unirse o morir. Como saben que su enemigo depende de las visiones de un vidente, contratan los servicios de un habilidoso asesino, Mathayus (The Rock), para eliminar la fuente de las visiones. Tras infiltrarse en terreno enemigo, Mathayus descubre que el hechicero en cuestión en realidad es una bella mujer (Kelly Hu). En vez de acabar con su vida, se lleva a la hechicera a las profundidades del desierto, ya que sabe que los hombres del malévolo dirigente no pararán ante nada para rescatarla y devolverla a su líder. Herido de gravedad en la batalla que tiene lugar, Mathayus debe encontrar fuerzas para llevar a su desmejorado grupo de aliados de vuelta a Gomorra para la confrontación final.