Egipto, año 1300 A.C. Bajo el reinado del Faraón Ramsés II se ordenó la muerte de todos los recién nacidos varones de raza judía. Pero uno de ellos sobrevivió al ser recogido de las aguas del Nilo por una princesa egipcia, que le puso de nombre Moisés, que significa "salvado de las aguas". Cuando alcanzó la edad adulta, Moisés abandonó el palacio del Faraón y se convirtió en emisario de Dios. Su misión será la de guiar al pueblo de Israel hacia la Tierra Prometida.

Zohan, un peculiar y muy competente agente israelí de los servicios secretos del Mossad, finge su muerte para poder trasladarse de Israel a Nueva York y cumplir allí el sueño de su vida: convertirse en peluquero y estilista. Aunque Zohan se ha propuesto olvidar su peligrosa vida como agente de la lucha antiterrorista, pronto se da cuenta de que no es tan sencillo.