Joe (Nicholas Cage) es un asesino a sueldo. La soledad y el anonimato son sus mejores aliados. Su lema: no dejar rastro. Un gangster de Bangkok decide contratarlo para solucionar unos asuntos. Al llegar, decide reclutar a Kong, un joven delincuente para que le ayude con el trabajo. Su último objetivo es una figura política y decide pedirle más dinero al gangster… pero él no está de acuerdo. Si notas que te apuntan, empieza a correr..

Patrullando por una autopista californiana, el agente de policía Edward Malus detiene una autocaravana. Instantes después, un camión descontrolado colisiona brutalmente con el vehículo, provocando un violento incendio que atrapa en el interior de su vehículo a madre e hija. Edward no consigue salvarlas y pasa los meses siguientes intentando borrar de su cabeza los rostros de ambas pidiéndole auxilio. Pero Edward está a punto de tener una segunda oportunidad. Una carta desesperada de su antigua prometida, Willow, quien le abandonó misteriosamente. Su hija Rowan ha desaparecido, y Edward es la única persona en la que ella confía para poder encontrar a la pequeña. Willow le ruega que viaje hasta donde vive, una isla privada llamada Summersisle.

La familia de Yuri Orlov, nacido en Ucrania antes de la desintegración de la Unión Soviética, emigró a América cuando Yuri era niño, afirmando falsamente ser de ascendencia judía. Es la primera de muchas identidades falsas de Yuri. Sus padres abren un restaurante de comida judía en Brighton Beach, Nueva York. Es allí donde el joven Yuri ve por primera vez a la mujer de sus sueños, la reina de la belleza Ava Cordova. Sin embargo, Ava ignora la existencia de Yuri. Desilusionado con la vida que lleva, trabajando en el agotador restaurante de su padre, Yuri presencia el tiroteo entre gánsters rusos rivales. Tiene la suerte de escapar vivo y es un momento crucial para Yuri. "Te dedicas al negocio del restaurante porque la gente siempre tiene que comer. Ese fue el día en que comprendí que mi destino era satisfacer otra necesidad humana básica ."