En un mundo donde la guerra y la tensión son el pan de cada día, un destacado agente de élite israelí decide dejarlo todo atrás. La historia comienza con Zohan Dvir, un carismático y genial soldado que ha vivido una vida llena de acción y valentía, luchando contra el terrorismo. Sin embargo, Zohan está cansado de la violencia y, en un acto inesperado, finge su propia muerte para huir a Nueva York. Su sueño es convertirse en estilista de cabello, un objetivo que para él es tan atractivo como cualquier misión.

En una vida donde el amor y la desconfianza se entrelazan, una joven productora de televisión, que trabaja en un programa de entretenimiento, encuentra una antigua agenda negra de su novio. Al descubrir que contiene los números y detalles de las ex parejas de él, la curiosidad se convierte en una obsesión. En un intento por entender el pasado de su pareja y asegurarse de que su relación es auténtica, comienza a contactar a cada una de las mujeres que figuran en la lista.