La historia se sitúa hace 5000 años en la célebre ciudad de Gomorrah, en la cual un malvado gobernador decide arrasar con todas las tribus nómadas del desierto. Las pocas tribús que sobreviven, que por naturaleza nunca han sido aliadas, deben unirse o morir. Sabiendo que su enemigo confía en las predicciones de un brujo, contratan a un afamado asesino, Mathayus, para que liquide al vidente. Tras infiltrarse en el campamento enemigo, Mathayus descubre que el brujo es una bella mujer. En lugar de asesinarla la conduce a los páramos del desierto profundo, sabiendo que los hombres del gobernador harán cualquier cosa con tal de rescatarla y llevarla de nuevo a su campamento. Gravemente herido tras la batalla, Mathayus debe encontrar la fuerza para llevar a sus exhautos aliados de vuelta a Gomorrah para luchar en la batalla final.

Un hombre amnésico es rescatado por la tripulación de un barco pesquero italiano cuando flota a la deriva en el mar. Carece de identidad y de pasado, pero posee unas serie de talentos extraordinarios en artes lingüísticas, marciales y de autodefensa que sugieren una profesión de riesgo. Confuso y desorientado, emprende una frenética búsqueda para descubrir quién es y por qué su vida ha tomado un giro tan peligroso.

Corre el año 1991, y al veterano agente de la CIA Nathan Muir tan sólo le queda un día para retirarse, cuando recibe la noticia de que aquel que fuera su discípulo, Tom Bishop, está en un buen lío. Hecho preso en una cárcel extranjera bajo la acusación de espionaje, Bishop ha sido hallado culpable y se prevé ejecutarlo en 24 horas. Temiendo un incidente de alcance internacional, la CIA decide que es muy arriesgado tratar de salvarlo. Así las cosas, todo depende de Muir. Habiendo toda una nueva generación al cargo de la Agencia, Muir, partidario de los antiguos métodos, está a punto de dejar de pertenecer a la organización a la que ha servido durante tantos años, y deberá hallar el modo de burlarla mientras batalla por conseguir más detalles acerca de la situación de Bishop.